一个有n个顶点的有向图(n1),至少要存在()条边,才能成为强连通图。

一个有n个顶点的有向图(n1),至少要存在()条边,才能成为强连通图。

A.n-1

B.n

C.n(n-1)

D.n(n-1)/2

正确答案:n

猜你喜欢