多选题

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

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

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

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

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

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

正确答案

来源:www.examk.com

答案解析

相似试题
  • 关于带收发点的容量网络中从发点到收点的一条增广路,以下叙述()不正确。

    多选题查看答案

  • 关于可增广链的性质,正确的是()。

    单选题查看答案

  • 关于最短路,以下叙述()不正确。

    多选题查看答案

  • 关于树,以下叙述()正确。

    多选题查看答案

  • 关于图的概念,以下叙述()正确

    单选题查看答案

  • 关于树的概念,以下叙述()正确。

    单选题查看答案

  • 关于树的概念,以下叙述()正确。

    多选题查看答案

  • 关于可行流,以下叙述()不正确。

    单选题查看答案

  • 以下关于我国地形的叙述,正确的是()

    单选题查看答案