一个 
-部图是一个图，它的图顶点可以被划分为 
个不相交的集合，使得在同一集合内没有两个顶点是相邻的。
对于 
=3，确定一个图是否为 
-部图是 NP-完全 问题 (Karp 1972)。
k-部图
另请参阅
完全 k-部图, k-色图, k-可着色图使用 Wolfram|Alpha 探索
参考文献
Karp, R. M. "组合问题之间的可归约性。" 收录于《计算机计算的复杂性》(R. Miller 和 J. Thatcher 编辑)。纽约：Plenum，第 85-103 页，1972年。Saaty, T. L. 和 Kainen, P. C. 四色问题：攻击与征服。 纽约：Dover，第 12 页，1986年。在 Wolfram|Alpha 中被引用
k-部图请引用为
Weisstein, Eric W. "k-部图。" 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/k-PartiteGraph.html