割點集

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

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