劃分問題：三維匹配問題、圖着色問題

文章目錄 6 劃分問題 6.1 三維匹配問題 6.2 三維匹配問題是NP完全的 6.3 圖着色問題 6.4 三着色問題是NP完全的 所有內容： NP與計算的難解性 6 劃分問題 討論兩個劃分問題，一個是三維匹配問題，另一個是圖着色問題。對於三維匹配問題，要求搜索把對象集合分成子集的方式。對於圖着色問題，要求劃分圖中的結點。 6.1 三維匹配問題 【三維匹配問題】 給定三個不相交的集合X、Y、Z，三

>>阅读原文<<