单选题
在一个具有n个顶点的无向图中,要连通全部顶点至少需要()条边。
无
A、
n
B、
n+l
C、
n-l
D、
n/2
【正确答案】
C
【答案解析】
假设每顶点都和其他顶点有边,则至少需要n-l条边将所有顶点连通。
提交答案
关闭