题目内容

⑴在一个无向图中，所有顶点的度数之和等于所有边数的（）倍。

A. 2
B. 1
C. 4
D. 1/2

查看答案

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

更多问题

⑶含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