随笔分类 -  染色

摘要:染色初步... 给图上的顶点指定颜色,使图上任何临接的顶点都被染成不同的颜色 我们想要知道的是最少使用几种颜色以及具体方案 《组合数学》上面有个贪心的染色法... 设G是图,它的顶点按某一顺序记为x1,x2, ..., xn。 (1)对顶点x1指定颜色1 (2)对每个i=2,3,...,n,令p是不 阅读全文
posted @ 2017-10-07 20:53 DearDongchen 阅读(483) 评论(0) 推荐(0)