n阶m条边的无向连通图G，则其生成树T的弦的条数为
A: n
B: n-1
C: m-n+1
D: m-n-1
A: n
B: n-1
C: m-n+1
D: m-n-1
C
举一反三
内容
- 0
N个结点的m阶B树至少包含（）个关键字。 A: （m-1）*n B: n C: （「m/2」-1）*（n-1）+1 D: n*「m/2」-1）
- 1
含有n个非叶结点的m阶B树中至少包含（）个关键字 A: n(m+1) B: n C: n(⌈m/2⌉-1) D: (n-1)(⌈m/2⌉-1)+1
- 2
设某有向图的邻接表中有 n 个表头结点和 m 个表结点，则该图中有( )条有向边 A: m - 1 B: n - 1 C: m +n - 1 D: m
- 3
设有n个进程使用同一个共享变量，如果最多允许m(m＜n)个进程同时进入相关临界区，则信号量的变化范围是______。 A: n，n-1，…，n-m B: m，m-1，…，1，0，-1，m-n C: m，m-1，…，1，0，-1，m-n-1 D: m，m-1，…，1，O，-1，m-n+1
- 4
设G为n阶m条边的无向图，关于G有三个命题如下 （1）G连通且无回路 （2）G连通且m=n-1 （3）G中每条边都是桥 下列选项正确的是（ ）