给成飞又一图的4—着色

雷明85639720

给成飞又一图的4—着色
雷  明
（二○一八年四月十二日）

图1是成飞所给的图：


图2和图3是我对成飞图的4—着色：


    雷  明       二○一八年四月十二日于长安

朱明君

雷明85639720你的这个着色图不精,同色只需一组顶点连接,而你用了9 组

雷明85639720

你只说有没有相邻的两面（或顶点）有没有用同一种颜色的就行了。我只要用了不超过四种颜色，那个颜色用几次也是无所谓的，只要两相邻面（或顶点）不用同一颜色就行了。你那样的要求可能要高一点，但四色问题中可是没有这种要求的。

朱明君

雷明85639720 发表于 2018-4-12 03:31
你只说有没有相邻的两面（或顶点）有没有用同一种颜色的就行了。我只要用了不超过四种颜色，那个颜色用几次 ...

雷明85639720

朋友，四色猜测中说的是两个面间至少要有一条边是相邻的，没有对这种两面只有一个顶点相邻的图有什么特别的要求。我这样的着色法是可以的。9个易，1个难，不知你是在说什么。我的图中只有九个你所说的个4度顶点，即九处是几个区域共“一点”的情况。你却成了解情况个，所以不知你是在说什么。你指出这一点，虽然是可以的，但也可以进行调整也可以达到共点的区域不用同一颜色的目的，且图中只有四种颜色。或者可以象少特朗同样的处理法，把第一个大于3度的顶点处分画成一个小区域 ，不就都成了3度顶点了吗。这就是地图中的“三界点”，即“三不管地区”。这样去着色也就不会存在上面的问题了。