在一个具有n个顶点的无向图中,要连通全部顶点至少需要()条边。

在一个具有n个顶点的无向图中,要连通全部顶点至少需要()条边。

A.n

B.n 1

C.n-1

D.n/2

正确答案:n

猜你喜欢