贪心法解决图着色问题

一、求解图着色问题 1、起源 ①地图的着色----用不同的颜色为地图着色，使得地图上每个区域着一种颜色，且相邻区域颜色不同。 ②四色猜想一任何一张地图只用四种颜色就能使具有共同边界的区域着上不同的颜色。 2、问题描述 （1）起源 如果将地图上的每个区域看做"图”中的一个顶点，把相邻的区域用一条边连接，那么图着色问题就变成了顶点涂色问题了。 （2）图着色问题 （3） 3、问题分析 (1)任选一顶点着

>>阅读原文<<