会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yjmstr
xianshishijiewocaonima
博客园
首页
新随笔
联系
订阅
管理
2023年3月31日
3COLOR 问题的 NP-complete 证明
摘要: 这是 2023 年春北雷村男子职业技术学院 sipser 课程中的一道作业题 题目中给出了一种根据 3CNF 构造图的方式,要求我们证明 3COLOR 问题是 NP-complete 的。 3COLOR 指的是,给定一张图 G,用 3 种颜色给图中的点着色,以使得没有两个相邻的节点颜色相同。可以用上
阅读全文
posted @ 2023-03-31 00:35 yjmstr
阅读(796)
评论(0)
推荐(0)
编辑
公告