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