破圈法给张晓宇的图着色

zengyong · 发表于 2017-2-2 12:21

本帖最后由 zengyong 于 2017-2-2 04:29 编辑

你倒数第二张图是正确的.
我的方法和你差不多. 上面的颜色调整是将v1用A色,发现有A-A-C迹的冲突(不成圈),改为A-C-A即可.
下面发现有B-D-B-B-D形奇圈的冲突,只能将B改A或C.
最下面的几个顶点是在附近调整试探成功的.见下图:

zengyong · 发表于 2017-2-2 12:53

本帖最后由 zengyong 于 2017-2-2 04:56 编辑

你倒数第二个图是正确的.
我的方法和你差不多.
上方v1用A色(优选法),发现有A-A-C的短迹冲突,改为A-C-A即可.

下方V1用B色,发现有B-B-D的短迹冲突,改为B-D-B即可.
但发现有B-B-D的迹形成奇圈冲突,只能将B改A或C.
最下面几个顶点试探性的在附近调整一下顶点颜色很容易成功.

雷明85639720 · 发表于 2017-2-2 17:00

朋友，我的倒数第二个图，就是从上面顺数第二个图，是我改好后贴错了，又贴了一次，所以后面就出现了一个正确的图。但我不知你为什么一定要把最右下角的两个顶点改着成D和C 呢，请明示，我可能还没有看出其中的奥秘。

zengyong · 发表于 2017-2-3 12:07

完成正常4-着色是有很多方案的.
我原来看不清楚, 以为右边最下角的B有雷同,所以就先把它改为C(实际不用改).
到最后调整完没有颜色冲突就算了.
认真考究使用最少的步骤是你的图. (如果我没看错那个B的话,结果也会和你一样).

雷明85639720 · 发表于 2017-2-3 22:15

我们这样的计论很有用处.

		自动登录	找回密码
密码			注册

破圈法给张晓宇的图着色

本帖子中包含更多资源

本帖子中包含更多资源