下列叙述中,有关树G(V,E)性质不正确的选项为()。
A: 无圈且不连通
B: 无圈且不连通
C: 树中任意两点,恰有一条初等链
D: 树无回路,但不相邻顶点连一条边,恰得一回路
A: 无圈且不连通
B: 无圈且不连通
C: 树中任意两点,恰有一条初等链
D: 树无回路,但不相邻顶点连一条边,恰得一回路
举一反三
- 下列叙述中,有关树G(V,E)性质不正确的选项为( ) A: 无圈且不连通 B: n个顶点的树必有n-1条边 C: 树中任意两点,恰有一条初等链 D: 树无回路,但不相邻顶点连一条边,恰得一回路
- 图论中“树”的基本性质有( )。 A: “树”连通且无圈 B: “树”连通,但去掉任一边,必变为不连通 C: “树”不含圈且有P-1条边(p为树的顶点数) D: “树”中任两点间,恰有一条链
- 关于树的概念,以下叙述不正确的是( )。 A: 树中两点间的通路唯一 B: 连通无圈的图必定是树 C: 树中去掉任意一条边就变为不连通 D: 树中任意两点间添加一条边就形成圈
- 树T的任意两个顶点间恰好有一条()。 A: 边 B: 初等链 C: 欧拉圈 D: 回路
- 设G是具有n个顶点的无向图,下列说法错误的是 A: 若G中恰好有n-1条边,则G一定是树。 B: 若G中的每对顶点间都是连通的,则G一定是树。 C: 若G中每条边都是割边,则G一定是树。 D: 若G连通但是去掉任意一条边都不连通,则G一定是树。