连通图G的支撑树是取图G的点和G的所有边组成的树。( )
A: 错误
B: 正确
A: 错误
B: 正确
A
举一反三
内容
- 0
下面那种说法不正确______。 A: 树是连通图G的一个连通子图 B: 树包含图G的所有节点 C: 树不包含任何回路 D: 树包含回路
- 1
如果支撑树T*的权w（T*）是图G的所有支撑树的权中最小的，则称T*是G的最小支撑树。 A: 正确 B: 错误
- 2
若图G为连通图，则G必有唯一的一棵最小生成树。 A: 正确 B: 错误
- 3
图G的所有支撑树中，最小支撑树的边的数量一定是最小的。 A: 正确 B: 错误
- 4
图G有支撑树的充分必要条件是图G是的。