相关概念：
连通图：在无向图中，如果图G中任意两个节点都是连通的，则称图G为连通图。
连通分量：无向图G的极大连通子图称为图的连通分量。连通分量可能不止一个，对每个连通分量，如果再向其中加入一个节点，这个子图就不连通。
| 提示 | ||||||||||||||||||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
下图中有几个连通分量？
答案：有3个连通分量，如下图所示，通过不同颜色标记：
|
强连通图：在有向图中，如果图中任意两个节点从u到v都有路径，且从v到u也有路径，则称图G为强连通图。
强连通分量：有向图G的极大强连通子图被称为图G的强连通分量。强连通分量也不止一个，对每个强连通分量，如果再向其中加入一个节点，这个子图就不是强连通图。