题目内容 (请给出正确答案) [单选题] 在一个具有n个顶点的无向图中, 要连通全部顶点至少需要()条边。 A.nB.n+1C.n-1D.n/2 答案 C 解析:图中任意两个顶点都是连通的,这样的图称为连通图。作为一种极端情况,n个顶点的无向图中,要连通全部顶点至少需要n-1条边。 如搜索结果不匹配,请 联系老师 获取答案