划分问题：三维匹配问题、图着色问题

文章目录 6 划分问题 6.1 三维匹配问题 6.2 三维匹配问题是NP完全的 6.3 图着色问题 6.4 三着色问题是NP完全的 所有内容： NP与计算的难解性 6 划分问题 讨论两个划分问题，一个是三维匹配问题，另一个是图着色问题。对于三维匹配问题，要求搜索把对象集合分成子集的方式。对于图着色问题，要求划分图中的结点。 6.1 三维匹配问题 【三维匹配问题】 给定三个不相交的集合X、Y、Z，三

>>阅读原文<<