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

大学网课 2022-08-14 11:29:23 已帮助人

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

A．n

B．n+1

C．n-1

D．n/2

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

热搜：n阶矩阵a具有n个不同的特征值是a与对角矩阵相似的

回答

共1条回复

C 解析：图中任意两个顶点都是连通的，这样的图称为连通图。作为一种极端情况，n个顶点的无向图中，要连通全部顶点至少需要n-1条边。