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

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

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