首页 › 答案 › 题库 › 慕课 › 未分类

一个有n个顶点(n2)的有向图，包含2个强连通分量，则它至少有（）条边。

一个有n个顶点(n2)的有向图，包含2个强连通分量，则它至少有（）条边。
A.n-2
B.n-1
C.n
D.n+1
正确答案：n-1
标签：数据结构 顶点 分量
上一条：一个有n个顶点的无向图，包含2个连通分量，则它至少有（）条边。
下一条：一个有n个顶点的无向图，包含4个连通分量，则它至少有（）条边。