极大连通子图

连通无向图：只有一个连通分量也就是只有一个极大连通子图，就是它本身。

1. 连通图只有一个极大连通子图，就是它本身。（是唯一的）
2. 非连通图有多个极大连通子图。（非连通图的极大连通子图叫做连通分量，每个分量都是一个连通图）
3. 称为极大是因为如果此时加入任何一个不在图的点集中的点都会导致它不再连通。

下图为非连通图，图中有两个极大连通子图（连通分量）。