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

大学网课 2022-08-28 02:42:20 已帮助人

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

A．n

B．n-1

C．n+1

D．2n

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

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

回答

共1条回复

n(n-1)