相关概念：

连通图：在无向图中，如果图G中任意两个节点都是连通的，则称图G为连通图。

连通分量：无向图G的极大连通子图称为图的连通分量。连通分量可能不止一个，对每个连通分量，如果再向其中加入一个节点，这个子图就不连通。

强连通图：在有向图中，如果图中任意两个节点从u到v都有路径，且从v到u也有路径，则称图G为强连通图。

强连通分量：有向图G的极大强连通子图被称为图G的强连通分量。强连通分量也不止一个，对每个强连通分量，如果再向其中加入一个节点，这个子图就不是强连通图。