割点割边 + 点双边双 学习笔记

割点
定义
在一个无向图（强连通分量仅针对有向图）中，若去掉一个点 u，该图有两点不连通，则称点 u 为割点。
点连通度：该连通（且无向）图的割点数量。
求割点
对于点 u：
u 为一个根节点（把图看成树）：因为他是根节点，所以它的入度为 0，那么只要它有两个及以上的孩子，那么它就是割点（去掉它了会有两个以上的连通块），

c

h

i

l

>

1

割点割边 + 点双边双 学习笔记最先出现在Python成神之路。