團劃分

團劃分(clique partition)圖論的基本概念之一指分節點集為幾部分.嚴格說,即把圖的節點集劃分為若干個子集,使每一子集的導出子圖都是團.所謂圖G的團劃分數就是指在G的所有團劃分中,含團最少的那個團劃分中團的數目.團劃分數是圖的一個不變數.

相關詞條

熱門詞條

聯絡我們