题目内容

关于树,以下叙述 正确。

A. 树是连通、无圈的图
B. 任一树,添加一条边必含圈
C. 任一树的边数等于点数减1
D. 任一树的点数等于边数减1
E. 任一树,去掉一条边便不连通

查看答案
更多问题

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

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

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

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

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

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

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

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

答案查题题库