0.前言
最抽象的一集马上就和昨天的搞混
1.几个区别
啥是强连通分量？有向图的东西！
现在开始就踏进无向图的大门！
2.性质
- 割点：在一个无向连通图中，如果删去某个点后，图变成不连通图，则称该点为割点。
- 点双连通：如果一个连通图（可以是一个子图）中不含割点，则称该图是点双连通的。
- 点双连通分量：在一个无向图中，极大的点双连通子图称为点双连通分量。（类比强连通分量的定义）简称点双。
-
一些相关的性质：
-
点双满足：任意两点间存在至少两条点不重复（不包括本身）的不同路径。(除去只含有两个点一条边的情况)
-
任意一个割点都存在于至少两个点双中。
-
不是割点的点只存在于一个点双中。
点双有啥用？判断一个无向图的环呗
标签：连通,点双,子图,割点,无向,分量 From： https://www.cnblogs.com/g1ove/p/17625796.html