定义 若对于无向连通图的一个点 $x$，从图中删去这个点和与这个点相连的所有边后，图不再是连通图，则 $x$ 为这个图的割点。 若对于无向连通图的一条边 $e$，从图中删去这条边后，图不再是连通图，则 $e$ 为这个图的割边（桥）。 求解 无向图的搜索树 从任意一个点出发进行...

本文介绍了图论中的割点及其求解方法，特别是使用Tarjan算法。割点是指删除后会增加极大连通分量的点，算法通过时间戳dfn和low来判断割点的条件。