|

楼主 |
发表于 2018-4-13 18:31
|
显示全部楼层
本帖最后由 屌丝的自我修养 于 2018-4-13 18:55 编辑
我还是用我自己的名词和语言表述吧,那些专业术语不熟,用不好。
既然咱们研究的是染色过程中是否需要四色以外的其它颜色,那么如果需要的话就一定要在以有四色的基础上,所以咱们就从四起步出发。
我们都知道在n4的满接图中,四个图块两两相连,此时就需要四种不同的颜色了,这里分别用A、B、C、D来代表四种颜色。我们也知道在n=4的满接图中理论连接路径总数和最大可连接路线数是相同的,也就是Mn=Pn=6。咱们就从n=4开始添加图块,看是否需要四以外的色系。
现在加一个图块使其变成n=5,由表格可知在n=5时M5=10,P5=9.就是说对于刚添加的图块5,分别有1-5,2-5,3-5,4-5四条理论连接路径可选,但由于M5-P5=R5=1,所以此时需要放弃其中一条连接路径,就只能选择性添加三条连线。也就是只能在A-5,B-5,C-5,D-5四个选项中任选三进行连线添加。既然是四选三连接,那么此时就在A,B,C,D中空出一个不与图块5连接的选项,5就可以与其染同色。此时形成的格局就是ABCDD或ABCCD或ABBCD或AABCD,由于图块染色只有色彩差别,次序可以随意兑换,所以这四种格局可以归纳为一个类型【一,一,一,二】就还是四个色系,1+1+1+2=5个图块,其中有两个图块是相同色系。 |
|