割点和桥
Posted hoyoak
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了割点和桥相关的知识，希望对你有一定的参考价值。
一，一些基本概念
点双联通：在无向图中如果存在两个节点u,v连通，无论删去哪条边都不能使u,v不连通，
则称u,v边双联通。
边双联通：在无向图中如果存在两个节点u,v连通，无论删去那个点都不能使u,v不连通，
则称u,v点双联通。
割点：删去该点，图分裂为多个联通块。
割边（桥）：删去该边，图分裂为多个联通块。
二，割点的求法
以上是关于割点和桥的主要内容，如果未能解决你的问题，请参考以下文章