关于带收发点的容量网络中从发点到收点的一条增广链,以下叙述不正确。
A. 增广链上的有向边的方向必须是从发点指向收点的
B. 增广链上的有向边,必须都是不饱和弧
C. 增广链上不能有零流弧
D. 增广链上与发点到收点方向一致的有向边不能是饱和弧,相反方向的有向边不能是零流弧
关于树,以下叙述 正确。
A. 树是连通、无圈的图
B. 任一树,添加一条边必含圈
C. 任一树的边数等于点数减1
D. 任一树的点数等于边数减1
E. 任一树,去掉一条边便不连通
关于最短路,以下叙述 不正确。
A. 从起点出发到终点的最短路是唯一的
B. 从起点出发到终点的最短路不一定是唯一的,但其最短路线的长度是确定的
C. 从起点出发的有向边中的最小权边,一定包含在起点到终点的最短路
D. 从起点出发的有向边中的最大权边,一定不包含在起点到终点的最短路上
E. 整个网络的最大权边的一定不包含在从起点到终点的最短路线上。
关于增广链,以下叙述 正确。
A. 增广链是一条从发点到收点的有向路,这条路上各条边的方向必一致
B. 增广链是一条从发点到收点的有向路,这条路上各条边的方向可不一致
C. 增广链上与发点到收点方向一致的边必须是非饱和弧,方向相反的边必须是流量大于零的边
D. 增广链上与发点到收点方向一致的边必须是流量小于容量的边,方向相反的边必须是流量等于零的边
E. 增广链上与发点到收点方向一致的边必须是流量为零的边,方向相反的边必须是流量大于零的边。