连通、连通分量、极大连通子图

首先，明确概念间的关系

       （连通、连通分量 = 极大连通子图）∈ 无向图
       （强连通、强连通分量 = 极大强连通子图）∈ 有向图

连通、强连通

       连通：无向图中，顶点v可以到达顶点w，称v和w是连通的。
       强连通：有向图中，顶点v可以到达顶点w且顶点w可以到达顶点v，称v和w是强连通的。