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