Design and Analysis of Algorithms 图着色问题 2020-03-291 min read 花梓 【图着色问题】 在图着色问题中，试图给图G中的每一个结点分配颜色，使得如果(u,v)是一条边，则边的两个结点的颜色不同。目标是使用很少的几种颜色做到这一点。使用的颜色数量为k。图着色问题可以阐述为：任意给图G和界限k，问G有k-着色吗？ Post Views: 800 0