题目内容

关于最短路,以下叙述 不正确。

A. 从起点出发到终点的最短路是唯一的
B. 从起点出发到终点的最短路不一定是唯一的,但其最短路线的长度是确定的
C. 从起点出发的有向边中的最小权边,一定包含在起点到终点的最短路
D. 从起点出发的有向边中的最大权边,一定不包含在起点到终点的最短路上
E. 整个网络的最大权边的一定不包含在从起点到终点的最短路线上。

查看答案
更多问题

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

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

关于图论中图的概念,以下叙述错误的是 。

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

一个连通图中的最小树可能不唯一,其权 。

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

关于最小树,以下叙述 正确。

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

答案查题题库