割點集

割點集是離散數學圖論中的概念。

設無向圖 G=<V,E>為連通圖,若有點集v1⊂V,使圖G刪除了v1的所有結點後(將結點與其關聯的邊都刪除)得到的子圖是不連通的,而刪除了v1的任何真子集後所得到的子圖仍然是連通圖,則稱v1為G的一個點割集。若某一個結點構成一個點割集,則稱該結點為割點。

相關詞條

熱門詞條

聯絡我們