无向图的连通分量

A．深度优先

procedure dfs ( now,color: integer);

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

[判断题] 强连通分量是有向图中的极大强连通子图。A . 正确B . 错误

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

[名词解释] 连通分量

[名词解释] 强连通分量

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

[单选题]一个有n个结点的图，最多有（）个连通分量。A.0B.1C.n-1D.n

[单选题]一个有n个结点的图，最多有()个连通分量。A.0B.1C.n-1D.n

[单选题]一个有n个结点的图，最多有()个连通分量。A.0B.1C.n-1D.n

[判断题] 一个无向连通图的生成树是图的极小的连通子图。A . 正确B . 错误