关于树的概念,以下叙述不正确的是( )。
A: 树中两点间的通路唯一
B: 连通无圈的图必定是树
C: 树中去掉任意一条边就变为不连通
D: 树中任意两点间添加一条边就形成圈
A: 树中两点间的通路唯一
B: 连通无圈的图必定是树
C: 树中去掉任意一条边就变为不连通
D: 树中任意两点间添加一条边就形成圈
举一反三
- 图论中“树”的基本性质有( )。 A: “树”连通且无圈 B: “树”连通,但去掉任一边,必变为不连通 C: “树”不含圈且有P-1条边(p为树的顶点数) D: “树”中任两点间,恰有一条链
- 下面关于树图的叙述:(1)树中任意两个顶点间必有且仅有一条边不重的链 ;(2)在树的两个不相邻的顶点间添上一条边,就得到一个圈;(3)在树中去掉任何一条边,图就不连通;(4)含有n个顶点的树有n-1条边;(5)树是边数最少的连通图.其中正确的有个。
- 关于树的概念,以下叙述()正确。 A: 树中的点数等于边数减1 B: 连通无圈的图必定是树 C: 含n个点的树是唯一的 D: 任一树中,去掉一条边仍为树
- 下列叙述中,有关树G(V,E)性质不正确的选项为( ) A: 无圈且不连通 B: n个顶点的树必有n-1条边 C: 树中任意两点,恰有一条初等链 D: 树无回路,但不相邻顶点连一条边,恰得一回路
- 下列叙述中,有关树G(V,E)性质不正确的选项为()。 A: 无圈且不连通 B: 无圈且不连通 C: 树中任意两点,恰有一条初等链 D: 树无回路,但不相邻顶点连一条边,恰得一回路