hubowen1

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2020年5月26日

摘要: 借鉴自:https://www.cnblogs.com/czsharecode/p/10558732.html 一、图着色问题 (1)图的m可着色判定问题 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。 (2)图 阅读全文
posted @ 2020-05-26 20:56 hubowen1 阅读(719) 评论(0) 推荐(0)