擬可分圖

一個圖 ，當移除一個合適的 完全 子圖 ，稱為 頂點割 時，變成不連通的，則稱其為擬可分的。最簡單的兩種情況是當 是 空圖 （這意味著 是不連通的）或者 是 單點圖 （這意味著 可以透過移除一個頂點而變得不連通，該頂點稱為 割點 或 鉸鏈點）。在這些情況下， 被稱為 可分圖。一個 森林 總是可分的，因為每個度數至少為二的頂點都是一個 割點。