关于树的概念,叙述不正确的是()
A: 树中的线数等于点数减1
B: 树中再添一条连线后必定含圈
C: 树中删去一条连线后不连通
D: 树中两点之间的通路可能不唯一
A: 树中的线数等于点数减1
B: 树中再添一条连线后必定含圈
C: 树中删去一条连线后不连通
D: 树中两点之间的通路可能不唯一
举一反三
- 关于树的概念,以下叙述()正确。 A: 树中的点数等于边数减1 B: 连通无圈的图必定是树 C: 含n个点的树是唯一的 D: 任一树中,去掉一条边仍为树
- 关于树的概念,以下叙述不正确的是( )。 A: 树中两点间的通路唯一 B: 连通无圈的图必定是树 C: 树中去掉任意一条边就变为不连通 D: 树中任意两点间添加一条边就形成圈
- 关于图论中图的概念,以下叙述错误的是 。 A: 树是无圈的连通图。 B: 树图中的任意两点之间可含有多条链。 C: 树图中任意两点之间恰有一条链。 D: 树图的边数必定等于点数减1。
- 图论中“树”的基本性质有( )。 A: “树”连通且无圈 B: “树”连通,但去掉任一边,必变为不连通 C: “树”不含圈且有P-1条边(p为树的顶点数) D: “树”中任两点间,恰有一条链
- 关于树,以下叙述()正确。 A: 树是连通、无圈的图 B: 任一树,添加一条边便含圈 C: 任一树的边数等于点数减1 D: 任一树的点数等于边数减1 E: 任一树,去掉_条边便不连通