题目内容

⑸图的生成树（唯一性不能确定），n个顶点的生成树有（）条边。

A. n+1
B. n-1
C. n
D. n/2

查看答案

搜索结果不匹配？点我反馈

更多问题

⑹设无向图G=(V,E)和G'=(V',E')，如果G'是G的生成树，则下面的说法中错误的是（）。

AG'为G的子图
BG'为G的连通分量
CG'为G的极小连通子图且V=V'
DG'是G的一个无环子图

⑺G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。

A. 9
B. 8
C. 7
D. 6

⑻最小生成树指的是（）。

A由连通网所得到的边数最少的生成树
B由连通网所得到的顶点数相对较少的生成树
C连通网中所有生成树中权值之和为最小的生成树
D连通网的极小连通子图

⑼判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。

A求关键路径的方法
B求最短路径的方法
C广度优先遍历算法
D深度优先遍历算法