连通非平凡图Ｇ的核度，记作ｈ（Ｇ），定义ｈ（Ｇ）＝ｍａｘ｛ω（Ｇ－Ｓ）－｜Ｓ；｜；Ｓ∈Ｃ（Ｇ）｝，其中Ｃ（Ｇ）表示图Ｇ的全体点割集构成的集合，ω（Ｇ－Ｓ）表示Ｇ－Ｓ的连通分支数。若Ｓ＾＊ωＣ（Ｇ）且满足ｈ（Ｇ）＝ω（Ｇ－Ｓ＾＊）－│Ｓ＾＊│，则称Ｓ＾＊是图Ｇ的一个核，本文引......