样板间开放方案:麻烦你们给个详细的答案吖!!!

来源:百度文库 编辑:神马品牌网 时间:2024/04/29 20:36:52
地图着色(难度4)。你能用最少的颜色给这些地图着色吗?同样的颜色不能用在有边接壤的两个区域,但可以用在只有公共点而没有公共边的两区域。你所用的最颜色数是什么?(请填数字)
图片在此:http://www.bdfzgz.net/camp/ewebeditor/UploadFile/2006112194853424.jpg

3根
两颗绿色的相连是一种
两颗绿色的隔一颗红的又是一种
两颗绿色的隔两颗红的是第三种

四色啊
著名的四色定理

三种 两颗绿色的相连是一种
两颗绿色的隔一颗红的又是一种
两颗绿色的隔两颗红的是第三种

两颗绿色的相连是一种
两颗绿色的隔一颗红的又是一种
两颗绿色的隔两颗红的是第三种