多做题,通过考试没问题!

数学

睦霖题库>大学试题(理学)>数学

关于增广路,以下叙述()正确。

  • A、增广路是一条从发点到收点的有向路,这条路上各条边的方向必一致
  • B、增广路是一条从发点到收点的有向路,这条路上各条边的方向可不一致
  • C、增广路上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量大于零的边
  • D、增广路上与发点到收点方向一致的边必须是流量小于容量的边,方向相反的边必须是流量等于零的边
  • E、增广路上与发点到收点方向一致的边必须是流量为零的边,方向相反的边必须是流量大于零的边
正确答案:B,C
答案解析:
进入题库查看解析

微信扫一扫手机做题