题目内容

关于增广链,以下叙述正确的是()

A. 增广链是一条从发点到收点的有向路,这条路上各条边的方向必一致
B. 增广链是一条从发点到收点的有向路,这条路上各条边的方向可不一致
C. 增广链上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量大于零的边
D. 增广链上与发点到收点方向一致的边必须是流量小于容量的边,方向相反的边必须是流量等于零的边
E. 增广链上与发点到收点方向一致的边必须是流量为零的边,方向相反的边必须是流量大于零的边

查看答案

搜索结果不匹配？点我反馈

更多问题

一个连通图中的最小生成树是唯一的。

A. 对
B. 错

图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。

A. 对
B. 错

网络最短路问题和网络最小树问题实质是一个问题。

A. 对
B. 错

When we were kids, we went to Beijing for our holidays, but I _______ there for years.

A. have not been
B. am
C. have been
D. had been