试题详情
多项选择题关于增广路，以下叙述（）正确。

A、增广路是一条从发点到收点的有向路，这条路上各条边的方向必一致

B、增广路是一条从发点到收点的有向路，这条路上各条边的方向可不一致

C、增广路上与发点到收点方向一致的边必须是非饱和边，方向相反的边必须是流量大于零的边

D、增广路上与发点到收点方向一致的边必须是流量小于容量的边，方向相反的边必须是流量等于零的边

E、增广路上与发点到收点方向一致的边必须是流量为零的边，方向相反的边必须是流量大于零的边

  • B,C

  • 关注下方微信公众号，在线模考后查看

热门试题