题目内容

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

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

查看答案

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

更多问题

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

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

悬挂点的次为。

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

无环、无多重边的图称为

A. 树
B. 简单图
C. 环
D. 回路

如果在无圈图G＝（V，A）中，任意两顶点之间都有一条链相连接，则G是一棵树。

A. 对
B. 错