526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
NP-complete
3COLOR 问题的 NP-complete 证明
这是 2023 年春北雷村男子职业技术学院 sipser 课程中的一道作业题 题目中给出了一种根据 3CNF 构造图的方式,要求我们证明 3COLOR 问题是 NP-complete 的。 3COLOR 指的是,给定一张图 G,用 3 种颜色给图中的点着色,以使得没有两个相邻的节点颜色相同。可以用上 ......
NP-complete
complete
3COLOR
问题
COLOR
更新时间 2023-03-31
共1篇 :1/1页
首页
上一页
1
下一页
尾页