|
即使我在胡说,发在这个冷门板块影响也不大。
还有1/4才写完画完,敬请期待。
为什么反证了假设图G1我就证明了四色定理?再假设XXX有一张图,遵循最小染色原则(能不用4就不用,如果不得不用上4,选择数量少的(XXX为你染色),不管123多少个了,如果不得不用上5,也不要管1234多少个了,染色5的个数尽量少),不得不用上两个颜色为5的结点,删除一个结点及其连线后再添加连线使其成为极大图,可能染色为5的结点增加,可能6,7,8....出现,但是在不断删除结点添加连线的过程中,都会达到只剩下四个结点结点的情况,颜色个数也是4,所以过程中有某个阶段一定会出现颜色减小的情况,如果再回溯这个过程,增加一个结点会出现多个5吗?因为是回溯,涉及到删除连线,图有四种颜色,删除连线后也可以是四种,添加一个结点后就可以是一个5了。所以XXX的图未遵循最小染色原则。
如果顺着G8的添加结点和连线的方式是不可能出现5的,不过证明还有一些图没画,以后再说。
|
|