有个数据结构概念 我没搞清楚
无向图G中的最大连通子图(即任意增加结点或边以后所得到的子图都不连通)称为G的连通分量 。
是不是说有四个顶点：１　，２，３，４
边为　１,2 =1
1,3 =2
1,4 =3
2,3= 4
3,4=5
从１出发　一直走到尽头　１-2-3-4 为它的一个连通分量
　（１－３　１－２　１－４　）为它的又一个连通分量
晕中！！
　
　　



[解决办法]
不是。1,2 1,3 1,4 2,3 3,4 所有边组成的图，也就是你的原来的图，是这个图的连通分量。也就是说它的连通分量就是它自己。如果再有一个孤立点 5。那么这个图的连通分量就有两个。一个是原来的图，一个是 5。

明白？