已连通的树，若去掉任一条边，树仍可连通。
举一反三
- 设G是具有n个顶点的无向图，下列说法错误的是 A: 若G中恰好有n-1条边，则G一定是树。 B: 若G中的每对顶点间都是连通的，则G一定是树。 C: 若G中每条边都是割边，则G一定是树。 D: 若G连通但是去掉任意一条边都不连通，则G一定是树。
- 最小支撑树中任意去掉一条边都会不连通。
- 图论中“树”的基本性质有（ ）。 A: “树”连通且无圈 B: “树”连通，但去掉任一边，必变为不连通 C: “树”不含圈且有P-1条边（p为树的顶点数） D: “树”中任两点间，恰有一条链
- MST中若在树中任意增加一条边，将出现一个回路；若去掉一条边，将变成非连通图。
- 关于树的概念，以下叙述不正确的是（ ）。 A: 树中两点间的通路唯一 B: 连通无圈的图必定是树 C: 树中去掉任意一条边就变为不连通 D: 树中任意两点间添加一条边就形成圈