tarjan
我们称无向图g={ve}g=\{ve\}g={ve}中的一条
我们称无向图G={VE}G=\{VE\}G={VE}中的一条边eee为桥，当且仅当删除这条边后，图中的连通分量数量增加。桥也称为割边。 我们称无向图G={VE}G=\{VE\}G={VE}中的一个顶点vvv为割点，当且仅当删除这个顶点（及所有与其相连的边）后，图中的连通分量数量增加
我们称无向图G={VE}G=\{VE\}G={VE}中的一条边eee为桥，当且仅当删除这条边后，图中的连通分量数量增加。桥也称为割边。 我们称无向图G={VE}G=\{VE\}G={VE}中的一个顶点vvv为割点，当且仅当删除这个顶点（及所有与其相连的边）后，图中的连通分量数量增加