【研究总结】连通性问题

序言：

　　连通性问题，这可真是tarjan的天下啊，不过这篇文章并没有打算扯到tarjan的起源模型强连通分量，主要还是说说自己对其它连通性问题的思考，所以，如果你还不会tarjan算法的话，嗯，点这里：byvoid的tarjan算法讲解  膜拜一下神牛。

　　当然了，关于连通性问题这里还有：byvoid的连通性问题讲解  再次膜拜。
　　这篇文章是自己将三篇研究日记汇总而成的，所以中间有一部分属于含有错误的，标题已经进行了警示，大家也可以找找看为什么不对，文章后面进行了订正与说明，好的，进入正题。

基本概念：

        1、连通：两个点之间存在若干条边将其连接，称其连通

        2、强连通：有向图中的两点可以互达（A→B 并且 B→A），称其强连通
        3、弱连通：有向图中的两点可以到达（A→B 或者 B→A），称其弱连通
        4、连通图：图G中任意两点都连通，则G为连通图
        5、强连通图：有向图G中任意两点都强连通，则G为强连通图
        6、弱连通图：有向图G中任意两点都弱连通，则G为弱连通图
        7、强连通分量：非强连通图的极大强连通子图，称为强连通分量（极大指不能再大，与最大的意义不同）
        8、点连通度：使无向图G不连通的最少删点数量为其点连通度
        9、边连通度：使无向图G不连通的最少删边数量为其边连通度
        10、点双连通图：点连通度大于1的无向图
        11、边双连通图：边连通度大于1的无向图
        12、双连通图：点连通度和边连通度均大于1的无向图
        13、点双连通分量：非点双连通图的极大点双连通子图
        14、边双连通分量：非边双连通图的极大边双连通子图
        15、双连通分量：非双连通图的极大双连通子图
        16、割点：点连通度为1的无向图中，被删除后将导致原图不连通的点