会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
99+木头的博客&
♋
Enjoy writing code.
♑
99+木头
张佳栋同学的博客
博客园
首页
新随笔
联系
订阅
管理
2018年10月6日
[题解]图的m着色问题
摘要: 图的m着色问题(color) [题目描述] 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色,则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色,找出所有不同的着色法。 [编程任务] 对于给定的无向连通图
阅读全文
posted @ 2018-10-06 13:15 99+木头
阅读(799)
评论(3)
推荐(0)
编辑
公告