强连通分量的具体含义是什么？

Question

所谓的极大强连通子图对含有的边数有要求吗？是否要求所含边（数）为最简？

Answer 1

定义：在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。
我的理解：在一个强连通分量中的任一点都能到达该强连通分量的其他各点，那么我们就说这个子图强联通。边数大于等于0，不要求所含边数最简。

Answer 2

你好，介绍连通分量首先要介绍一下连通图。图是由顶点和边组成的，如果从顶点v1道顶点v2有条路径，则称它们是连通的，如果无向图g中的每两个顶点都是连通的则g就叫做连通图。
那么如果任意一个无向图的极大连通子图就叫做连通分量。
而如果有向图g中的任意两个顶点都是连通的，那么g就是强连通图。