[讨论]再谈断链法

雷明85639720

在以上博文中的“3”中最后补充一段：
以上两种情况都是存在着2B—4C和2B—5D均连通，且除了有2B交叉顶点外，还有另外一个交叉顶点的情况，可为什么着色的方法就不相同呢，为什么一个可以使用“断链”法，而另一个就不能使用呢。这主要是两个图的结构不同：可使用“断链”法的图中有一条环形的C—D链，把A—B链分成了环内环外互不连通的两部分，“断”任一部分不影响另一部分，所以可以达到“断链”的目的。这种构形我把它叫做H—构形；而不能使用“断链”法的那个图中没有环形的C—D链，使得A—B链是一条直链（我叫做半—H构形），或者是环链（我叫做非H—构形），这两种情况，从任一个“交叉顶点”开始“断链”其结果都是把图中所有的着A、B两种颜色的顶点的颜色进行了调换而已，图并没有发生实质性的变化，所以仍然是具有另外两种颜色的两条连通且相交并且有两个交叉顶点的图。这就是以上两图的区别，也是能不能使用“断链”法的根本原因。