连通分量

[名词解释] 强连通分量

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

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

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

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

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

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

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

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

[单选题]设V1为无向连通图G的点割集，记G删除V1的连通分支个数为p(G- V1) = k，下列命题中一定为真的为A．k≥2B．k≥3C．k≤2D．k = 2