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

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

一个有n个顶点的有向图(n1)，至少要存在（）条边，才能成为强连通图。
A.n-1
B.n
C.n(n-1)
D.n(n-1)/2
正确答案：n
标签：数据结构 顶点
上一条：关于关键路径，以下说法正确的是（）。
下一条：一个有n个顶点的无向图，包含2个连通分量，则它至少有（）条边。