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