关于增广链,以下叙述 正确。
A. 增广链是一条从发点到收点的有向路,这条路上各条边的方向必一致
B. 增广链是一条从发点到收点的有向路,这条路上各条边的方向可不一致
C. 增广链上与发点到收点方向一致的边必须是非饱和弧,方向相反的边必须是流量大于零的边
D. 增广链上与发点到收点方向一致的边必须是流量小于容量的边,方向相反的边必须是流量等于零的边
E. 增广链上与发点到收点方向一致的边必须是流量为零的边,方向相反的边必须是流量大于零的边。
关于图论中图的概念,以下叙述错误的是 。
A. 树是无圈的连通图。
B. 树图中的任意两点之间可含有多条链。
C. 树图中任意两点之间恰有一条链。
D. 树图的边数必定等于点数减1。
一个连通图中的最小树可能不唯一,其权 。
A. 是唯一确定的
B. 可能不唯一
C. 可能不存在
D. 一定有多个
关于最小树,以下叙述 正确。
A. 最小树是一个网络中连通所有点而边数最少的图
B. 最小树是一个网络中连通所有的点,而权数最少的图
C. 一个网络中的最大权边必不包含在其最小树内
D. 一个网络的最小树的权一般是不唯一的