地图着色,编程实现对澳大利亚地图进行着色,两个共同边界的区域染不同的颜色,当可以选择6、5、4、3种不同的颜色的情况下,

地图着色,
编程实现对澳大利亚地图进行着色,两个共同边界的区域染不同的颜色,当可以选择6、5、4、3种不同的颜色的情况下,由程序自动进行处理,给出具体的染色方案.
基本要求：
（1）建立以省为节点,以是否相邻为边的一个无向图；
（2）从颜色模板中选取一个颜色赋值给每个节点；
(3) 相邻节点颜色不能相同；
测试数据：可以自己选取颜色模板做为测试数据；分别需要测试6、5、4、3种不同的颜色.
提高要求：当用3种颜色染色时,给出不同的染色方案,计算染色的效率.

就是说对地图着色,用五种颜色就够了.后来,越来越多的数学家虽然对此绞尽脑汁,但一无所获.于是,人们开始认识到,这个貌似容易的题目,其实是一个可与
再问： 可以帮忙给个答案，吗？