注册 登录
编程论坛 数据结构与算法

求助 图的m着色问题

a987898164 发布于 2018-11-27 13:33, 1791 次点击
给定无向连通图G和m种不同的颜色,用这些颜色为图 G 的各顶
点着色,每个顶点着一种颜色。若一个图最少需要 m 种颜色才能使
图中每条边连接的两个顶点着不同颜色,则称这个数为该图的色数。
编写算法求一个无向连通图 G 进行着色时,需要的颜色种数 m。
求大神帮帮忙  可有偿
0 回复
1