一个有n个(n3)顶点的有向图,包含3个强连通分量,则它至少有()条边。

一个有n个(n3)顶点的有向图,包含3个强连通分量,则它至少有()条边。

A.n-3

B.n-2

C.n-1

D.n

正确答案:n-2

猜你喜欢