割边( cut-edge)(桥) 割边:(V是割边台{u是边割集 例:G1中(g)是桥,G2中无桥 e 《集合论与图论》第16讲《集合论与图论》第16讲 10 割边(cut-edge)(桥) 割边: (u,v)是割边 ⇔ {(u,v)}是边割集 例: G1中(f,g)是桥, G2中无桥 a b c d f e l h k j i a b c e f d j i g h k G1 G2 g