T是n阶树,(n>=2),则T不具有的性质是
A: 连通图
B: 哈密顿图
C: 有n-1条边
D: 至少有两片树叶
A: 连通图
B: 哈密顿图
C: 有n-1条边
D: 至少有两片树叶
举一反三
- 设n阶无向树T（n>;=2），以下说法正确的树 A: T连通且没有回路 B: T中每条边均为桥 C: 边数m=n-1 D: 至少有两片树叶。
- 连通图G有n个点，其支撑树是T,则有（） A: T可能不连通 B: T有n个点n-1条边 C: T有n个点n条边 D: T有n-1个点n条边
- 一个有n个顶点的连通图最少有（ ）条边。 A: n(n-1) B: n-1 C: n(n-1)/2 D: n
- 设n阶无向树T（n>;=2），以下说法正确的是 A: T连通且没有回路 B: T中每条边均为桥 C: 边数m=n-1 D: 至少有两片树叶。 E: 任意两个顶点之间有唯一路径。
- 连通图G有n个点，其生成树是T，则有（） A: T有n个点n－1条边 B: T的长度等于G的每条边的长度之和 C: T有n个点n条边 D: T有n－1个点n条边