标签：
注：双连通分量是针对无向图的概念。
对于一个连通图，如果任意两点至少存在两条“点不重复”的路径，则说这个图是点-双连通的（双连通）。这个要求等价于任意两条边都在同一个简单环中，即内部无割顶。类似地，如果任意两点至少存在两条“边不重复”的路径，我们说这个图是边-双连通的，要求每条边都至少在一个简单环中，即所有边都不是桥。显然边双连通相对点双连通是一个更弱的条件。对于一张无向图，点-双连通的极大子图称为双连通分量（bcc）或块。不难看出，每条边恰好属于一个双连通分量，但不同双连通分量可能会有公共点。实际上，可以证明不同双连通分量最多只有一个公共点，且它一定是割顶。同时，任意割顶都是至少两个不同双连通分量的公共点。
标签：
原文地址：http://www.cnblogs.com/astoninfer/p/5757782.html
