连通图G有n个点,其支撑树是T,则有()
A: T可能不连通
B: T有n个点n-1条边
C: T有n个点n条边
D: T有n-1个点n条边
A: T可能不连通
B: T有n个点n-1条边
C: T有n个点n条边
D: T有n-1个点n条边
B
举一反三
内容
- 0
一个有n个顶点的有向图(n>1),至少要存在______条边,才能成为强连通图。 A: n-1 B: n C: n(n-1) D: n(n-1)/2
- 1
一个有n个顶点的有向图(n>1),至少要存在______条边,才能成为强连通图。 A: n-1 B: n C: n(n-1) D: n(n-1)/2
- 2
n个顶点的连通图至少有()条边。 A: n B: n+1 C: n-1 D: n(n-1)
- 3
具有n个节点的树T的边有()条。
- 4
T是n阶树,(n>=2),则T不具有的性质是 A: 连通图 B: 哈密顿图 C: 有n-1条边 D: 至少有两片树叶