四色定理吧 关注:129贴子:1,693

回复:自由度浅论

取消只看楼主收藏回复

当然,上面的最后着色顺序实际上是:AECDBF。另外需要说的是,对于已着色块面,可能用“清零”二字不妥,可以用“已着色”三字来代替。
如13楼的可以写成:
A 3,已着** 3,-1,-1,-1。
C 3,-1,已着色。
D 3,-1,-1,已着色。
E 3,已着色。
F 3,-1,-1,-1。



16楼2011-12-25 16:51
回复
    当然,上面的最后着色顺序实际上是:AECDBF。另外需要说的是,对于已着色块面,可能用“清零”二字不妥,可以用“完”三字来代替,表示的是“已着色”。
    如13楼的可以写成:
    A 3,完。
    B 3,-1,-1,-1。
    C 3,-1,完。
    D 3,-1,-1,完。
    E 3,完。
    F 3,-1,-1,-1。
    


    17楼2011-12-25 16:53
    回复
      晕倒,“完”是一个字,不是三个字。


      18楼2011-12-25 16:54
      回复
        注意,这里“与A相邻的BCD其颜色不定性会减少”是错的,应该是“增加”而不是“减少”,在其他楼层里都出现了类似的错误,就不一一指出了。


        19楼2011-12-25 17:02
        回复
          上面的最后着色效果图为:


          20楼2012-01-01 08:43
          回复
            接下来将对颜色不定性的着色顺序进行一些细分,使某些块面的着色有先后顺序。


            21楼2012-01-01 08:45
            回复
              另外还将对下面这个“简单”图的颜色定位问题进行说明:

              由于按照“着色顺序+着色原则”还不能对这个简单图进行“最少颜色着色”,因此,着色时的定位选择就尤为重要。


              22楼2012-01-01 09:05
              回复
                可能在"直线"上少画了点,使得“着色顺序+着色原则”可以对这个图进行最少颜色,因此可以多加几个点,这样就能说明问题了。


                23楼2012-01-01 09:19
                回复
                  在对这个简单图的着色中可以发现一个问题,要使颜色最少,还得考虑中间间隔的块面数的奇偶问题。


                  24楼2012-01-01 09:20
                  回复
                    也就是说,必须定位选择块面(点)进行着色,这样才能只用4色就行了。


                    25楼2012-01-01 10:25
                    回复
                      下面这个图反映了前面讲的“着色顺序+着色原则”还不能对所有的图进行“最少颜色着色”:

                      从着色顺序来讲,A和D的颜色不定性最大,因此A和D先着色,这里A和D都着为颜色1.
                      这时会发现,这个图中,A和D之间的所有“相邻关系路径”都是偶数,而没有奇数,所以此时的着色会使这个图的最终着色数为3色,而不是2色。这也就是说,“着色顺序+着色原则”将会使某些图不能成为“最少着色”。


                      26楼2012-01-01 14:20
                      回复
                        所以,我现在认为,着色法首先要优先照顾这种情况,当然如何照顾这种情况就需要“整合”了。


                        27楼2012-01-01 14:54
                        回复
                          接下来将会讲解一种“新的”着色法,这种着色法将首先考虑奇偶问题。


                          28楼2012-01-01 15:04
                          回复
                            在下面这个图中,奇点和偶点同时存在,这样的图称之为“奇偶混合图”,下面这个图的着色数最少为3色:



                            29楼2012-01-03 09:27
                            回复
                              由于奇偶定色的存在,使得我们在着色时必须同时考虑奇偶定色问题。


                              30楼2012-01-03 10:10
                              回复