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

如果n（n2）个顶点的有向图有二个强连通分量，则至少有n-1条弧。

如果n（n2）个顶点的有向图有二个强连通分量，则至少有n-1条弧。
A.正确
B.错误
正确答案：正确

标签：数据结构与算法顶点分量

上一条：下列关于工程计划的AOE网的叙述中，不正确的是（）。

下一条：n个顶点的无向图，至少需要n条边才可能是连通图。