单选题
在一个具有n个顶点的无向图中，要连通全部顶点至少需要
(38)
条边。
A、
n
B、
n+1
C、
n-1
D、
n/2
【正确答案】
C
【答案解析】
[解析] 图中任意两个顶点都是连通的，这样的图称为连通图。作为一种极端情况，n个顶点的无向图中，要连通全部顶点至少需要n-1条边。
提交答案
关闭