题目内容

⑶含n个顶点的连通图中的任意一条简单路径，其长度不可能超过（）。

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

查看答案

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

更多问题

⑸图的生成树（唯一性不能确定），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连通网的极小连通子图