(g)很容易证明
(h)经过(f)中的方法算出所有的bridges以后,在G中去除所有的bridges,然后用DFS对G进行遍历,每一个连通图就是一个biconnected component,在遍历过程中对每一个component中节点的tag进行相应赋值。
(g)很容易证明
(h)经过(f)中的方法算出所有的bridges以后,在G中去除所有的bridges,然后用DFS对G进行遍历,每一个连通图就是一个biconnected component,在遍历过程中对每一个component中节点的tag进行相应赋值。