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


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

A.n

B.n+1

C.n-1

D.n/2

正确答案:n


Tag:数据结构Java语言描述 顶点 时间:2022-01-18 21:13:38