有趣的四色问题

　　人人都熟悉地图，可是绘制一张普通的政区图，至少需要几种颜色，才能把相邻的政区或区域通过不同的颜色区分开来，就未必是一个简单的问题了。
　　这个地图着色问题，是一个著名的数学难题。大家不妨用一张中国政区图来试一试，无论从哪里开始着色，至少都要用上四种颜色，才能把所有省份都区别开来。所以，很早的时候就有数学家猜想："任何地图的着色，只需四种颜色就足够了。"这就是"四色问题"这个名称的由来。
　　数学史上正式提出"四色问题"的时间是在1852年。当时伦敦的大学的一名学生法朗西斯向他的老师、著名数学家、伦敦大学数学教授莫根提出了这个问题，可是莫根无法解答，求助于其它数学家，也没有得到答案。于是从那时起，这个问题便成为数学界的一个"悬案"。
　　一直到二十年前的1976年9月，《美国数学会通告》正式宣布了一件震撼全球数学界的消息：美国伊利诺斯大学的两位教授阿贝尔和哈根，利用电子计算机证明了"四色问题"这个猜想是完全正确的！他们将普通地图的四色问题转化为2000个特殊图的四色问题，然后在电子计算机上计算了足足1200个小时，最后成功地证明了四色问题。

现在，就让我们也来当一当解决“悬案”的高手：

〖问题描述〗
设有如下图所示的地图，每个区域代表一个省，区域中的数字代表省的编号，将每个省涂上红（R），蓝（B），白（W），黄（Y）四种颜色之一，使相邻的省份有不同的颜色。