下列叙述中,有关树G(V,E)性质不正确的选项为( )
A: 无圈且不连通
B: n个顶点的树必有n-1条边
C: 树中任意两点,恰有一条初等链
D: 树无回路,但不相邻顶点连一条边,恰得一回路
A: 无圈且不连通
B: n个顶点的树必有n-1条边
C: 树中任意两点,恰有一条初等链
D: 树无回路,但不相邻顶点连一条边,恰得一回路
举一反三
- 下列叙述中,有关树G(V,E)性质不正确的选项为()。 A: 无圈且不连通 B: 无圈且不连通 C: 树中任意两点,恰有一条初等链 D: 树无回路,但不相邻顶点连一条边,恰得一回路
- 设G是具有n个顶点的无向图,下列说法错误的是 A: 若G中恰好有n-1条边,则G一定是树。 B: 若G中的每对顶点间都是连通的,则G一定是树。 C: 若G中每条边都是割边,则G一定是树。 D: 若G连通但是去掉任意一条边都不连通,则G一定是树。
- 下面关于树图的叙述:(1)树中任意两个顶点间必有且仅有一条边不重的链 ;(2)在树的两个不相邻的顶点间添上一条边,就得到一个圈;(3)在树中去掉任何一条边,图就不连通;(4)含有n个顶点的树有n-1条边;(5)树是边数最少的连通图.其中正确的有个。
- 树T的任意两个顶点间恰有一条 ( ) A: 边 B: 初等链 C: 回路 D: 链
- 树T的任意两个顶点间恰好有一条()。 A: 边 B: 初等链 C: 欧拉圈 D: 回路