2017年10月23日

图论引导笔记 第十章 染色
摘要： 10.1 四色问题 一个很长很长很长的故事 10.2 顶点染色 定义： 对偶：我们说一个图G是一副地图的对偶，当且仅当(1)G的顶点为地图的区域(2)G的两个顶点是邻接的当且仅当他们对应的区域是相邻的。 真染色（简称染色）：给G的顶点分配一些（来自某个颜色集合的）颜色，每个顶点分配到一种颜色，且邻接的顶点分配到不同的颜色。 色数：在G的所有染色中，使用颜色最少的方案的颜色数。记作χ(G) K可染色... 阅读全文
posted @ 2017-10-23 20:57 uangjianghui 阅读(2255) 评论(0) 推荐(0)

导航