最小支撑树中任意去掉一条边都会不连通。
举一反三
- 关于树的概念，以下叙述不正确的是（ ）。 A: 树中两点间的通路唯一 B: 连通无圈的图必定是树 C: 树中去掉任意一条边就变为不连通 D: 树中任意两点间添加一条边就形成圈
- MST中若在树中任意增加一条边，将出现一个回路；若去掉一条边，将变成非连通图。
- 已连通的树，若去掉任一条边，树仍可连通。
- 下列关于树的性质描述：（1）图G有支撑树的充分必要条件是图G为连通图；（2）树的任意两个顶点间恰有一条链连接；（3）任意去掉树的一条边，可得连通图，也可得不连通图；（4）在树中任意两个顶点间添一条边，成圈。（5）采用破圈法求支撑树时，去掉边数的数量应该为（边数-点数+1）。其中说法不正确的有（ ）。 A: 1个 B: 2个 C: 3个 D: 4个
- 任意连通图的最小支撑树一定是唯一的