42．在一个具有n个顶点的无向图中，要连通全部顶点至少需要____条边

2023-12-29 13:58:41
数据结构

42．在一个具有n个顶点的无向图中，要连通全部顶点至少需要____条边

A.n

B.n+1

C.n-1

D.n/2

正确答案是C

上一篇：41．具有6个顶点的无向图至少应有____条边才能确保是一个连通图

下一篇：43．对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是