请问大佬们，给定一个图，我们有办法判断其是不是二部图。但有没有办法判断它是n部图呢？即：如何得到下列操作结果的n最小值：将一个图分成n部分，每部分内部的结点之间无边。
题目原型是将若干个人分组，但这些人之中有些人不能分到同一组，求分组的最小组数
参考一下：https://blog.csdn.net/zongjiaxiao/article/details/53223642
您好，我是有问必答小助手，您的问题已经有小伙伴解答了，您看下是否解决，可以追评进行沟通哦~
如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～
ps:问答VIP仅需29元，即可享受5次/月 有问必答服务，了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632
也许对你有帮助：https://blog.csdn.net/it_xiangqiang/category_10768339.html
非常感谢您使用有问必答服务，为了后续更快速的帮您解决问题，现诚邀您参与有问必答体验反馈。您的建议将会运用到我们的产品优化中，希望能得到您的支持与协助！
速戳参与调研>>>https://t.csdnimg.cn/Kf0y