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