设T为n(n≥3)阶无向树,T有几条割边()
A: n条
B: n-2条
C: n-1条
D: 没有
A: n条
B: n-2条
C: n-1条
D: 没有
举一反三
- 设G为n阶无向完全图,G有( )条边 . A: n B: n(n-1) C: n(n-1)/2 D: 不能确定
- 连通图G有n个点,其支撑树是T,则有() A: T可能不连通 B: T有n个点n-1条边 C: T有n个点n条边 D: T有n-1个点n条边
- 设T为n(n≥2)阶,m条边的无向连通图G的生成树,若T无弦,则G为()。
- 连通图G有n个点,其生成树是T,则有() A: T有n个点n-1条边 B: T的长度等于G的每条边的长度之和 C: T有n个点n条边 D: T有n-1个点n条边
- 设T是一棵有n个顶点的树,下列说法不正确的是() A: T有n条边 B: T是连通的 C: T是无环的 D: T有n-1条边