强连通分量是有向图中的极大强连通子图。

[名词解释] 强连通分量

[问答题] 画出下图所示有向图的所有强连通分量。

[判断题] 图的连通分量是无向图的极小连通子图。A . 正确B . 错误

[问答题] 如下所示的有向图，回答下面问题：（1）该图是强连通的吗？若不是，给出强连通分量。（2）请给出图的邻接矩阵和邻接表表示。

[试题]无向图的连通分量A．深度优先procedure dfs ( now,color: integer);

[名词解释] 连通分量

[名词解释] 强连通图

[单选题]设某强连通图中有n个顶点，则该强连通图中至少有（）条边。A.n+1B.n（n-1）C.nD.n（n+1）

[单选题]设某强连通图中有n个顶点，则该强连通图中至少有（）条边。A.n+1B.n（n-1）C.nD.n（n+1）

[单选题]设某强连通图中有n个顶点，则该强连通图中至少有()条边。A.n+1B.n(n-1)C.nD.n(n+1)