题目内容

一个连通图中的最小支撑树。

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

查看答案

搜索结果不匹配？点我反馈

更多问题

下列不属于图中的概念有

A. 环
B. 链
C. 回路
D. 最优值

关于最小支撑树，以下叙述不正确

A. 最小支撑树是一个网络中连通所有点而边数最多的图
B. 最小支撑树是一个网络中连通所有的点，而树枝上总权数最小的图
C. 一个网络中的最大权边必不包含在其最小支撑树内
D. 一个网络的最小支撑树有可能是不唯一的

图论中边的两个端点重合，称该边为

A. 多重边
B. 简单边
C. 环
D. 回路

悬挂点的次为。

A. 0
B. 1
C. 2
D. 3