一個 
-部圖是一個圖，它的圖頂點可以被劃分為 
個不相交的集合，使得在同一集合內沒有兩個頂點是相鄰的。
對於 
=3，確定一個圖是否為 
-部圖是 NP-完全 問題 (Karp 1972)。
k-部圖
另請參閱
完全 k-部圖, k-色圖, k-可著色圖使用 探索
參考文獻
Karp, R. M. "組合問題之間的可歸約性。" 收錄於《計算機計算的複雜性》(R. Miller 和 J. Thatcher 編輯)。紐約：Plenum，第 85-103 頁，1972年。Saaty, T. L. 和 Kainen, P. C. 四色問題：攻擊與征服。 紐約：Dover，第 12 頁，1986年。在 中被引用
k-部圖請引用為
Weisstein, Eric W. "k-部圖。" 來自 —— 資源。 https://mathworld.tw/k-PartiteGraph.html