割点( ut-point/ cut-vertex) 割点:V是割点台→{是割集 例:G中缇是割点,G2中无割点 a 《集合论与图论》第16讲《集合论与图论》第16讲 7 割点(cut-point / cut-vertex) 割点: v是割点 ⇔ {v}是割集 例: G1中f是割点, G2中无割点 a b c d f e g h k j i a b c e f d j i g h k G1 G2