1. 什么是桥

对于无向图，如果删除了一条边，整个图的联通分量的数量发生了变化，那么删除的这条边就成为桥（Bridge）,桥也叫割边。桥意味着图中最脆弱的关系。例如在交通设计中各个地点表示顶点，之间的道路表示边，那么桥就是联通城市群的交通要道，如果桥断了就形成了隔离的城市群。

2. 割点

对于无向图，如果删除了一个顶点（顶点的邻边也删除），整个图的联通分量的数量发生了变化，那么删除的这个顶点称为割点（Cut Points）。