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

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

一个有n个(n3)顶点的有向图，包含3个强连通分量，则它至少有（）条边。
A.n-3
B.n-2
C.n-1
D.n
正确答案：n-2

标签：数据结构顶点分量

上一条：一个有n个顶点的无向图，包含4个连通分量，则它至少有（）条边。

下一条：关于拓扑排序算法，以下说法错误的是（）。