关于树的表述,说法正确的是( )
A: 树的边数等于顶点数减1
B: 树的任意两个顶点之间只有一条初级链
C: 在树中去掉一条边则不连通
D: 树中任意另个顶点之间添加一条边刚好产生一个初级圈
A: 树的边数等于顶点数减1
B: 树的任意两个顶点之间只有一条初级链
C: 在树中去掉一条边则不连通
D: 树中任意另个顶点之间添加一条边刚好产生一个初级圈
举一反三
- 下面关于树图的叙述:(1)树中任意两个顶点间必有且仅有一条边不重的链 ;(2)在树的两个不相邻的顶点间添上一条边,就得到一个圈;(3)在树中去掉任何一条边,图就不连通;(4)含有n个顶点的树有n-1条边;(5)树是边数最少的连通图.其中正确的有个。
- 下列叙述中,有关树G(V,E)性质不正确的选项为( ) A: 无圈且不连通 B: n个顶点的树必有n-1条边 C: 树中任意两点,恰有一条初等链 D: 树无回路,但不相邻顶点连一条边,恰得一回路
- 设G是具有n个顶点的无向图,下列说法错误的是 A: 若G中恰好有n-1条边,则G一定是树。 B: 若G中的每对顶点间都是连通的,则G一定是树。 C: 若G中每条边都是割边,则G一定是树。 D: 若G连通但是去掉任意一条边都不连通,则G一定是树。
- 下列关于树的性质描述:(1)图G有支撑树的充分必要条件是图G为连通图;(2)树的任意两个顶点间恰有一条链连接;(3)任意去掉树的一条边,可得连通图,也可得不连通图;(4)在树中任意两个顶点间添一条边,成圈。(5)采用破圈法求支撑树时,去掉边数的数量应该为(边数-点数+1)。其中说法不正确的有( )。 A: 1个 B: 2个 C: 3个 D: 4个
- 下面哪一种图不一定是树( )。 A: 无回路的连通图 B: 任意两个顶点之间都有通路的图 C: 有n个顶点n-1条边的连通图 D: 连通但删去任意一条边则不连通的图