图论:桥(割边)和割点

文章目录 桥 定义 性质 寻找桥 查找桥使用了深度优先遍历(DFS),可否使用广度优先遍历(BFS)? -> 不能! 割点 定义 性质 查找割点 桥 定义 对于无向图,如果删除了一条边,**整个图的联通分量数量变化,**则这条边称为桥 如图,红色标注的线就是该图的一条桥(顶点3和顶点5的边). 性质 一个图中可以有多条桥 如下图,红色的边都是图中的桥 一棵树的所有边都是桥 如下图,红色边都是图中的

>>阅读原文<<