题目内容

关于增广链，以下叙述正确。

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

查看答案

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

更多问题

A. 树是无圈的连通图。
B. 树图中的任意两点之间可含有多条链。
C. 树图中任意两点之间恰有一条链。
D. 树图的边数必定等于点数减1。

A. 是唯一确定的
B. 可能不唯一
C. 可能不存在
D. 一定有多个

A. 最小树是一个网络中连通所有点而边数最少的图
B. 最小树是一个网络中连通所有的点，而权数最少的图
C. 一个网络中的最大权边必不包含在其最小树内
D. 一个网络的最小树的权一般是不唯一的

A. 可行流的流量小于或等于零而大于或等于容量限制条件
B. 在网络的任一中间点，可行流满足流入量=流出量
C. 各条有向边上的流量均为零的流是一个可行流
D. 可行流的流量小于或等于容量限制条件而大于或等于零