|
如图a,b,c三组都是由6个单图块组合构成的复活图组。我们用n作为图组中单图块数量的代号,则三组图的代号分别为图n6a,n6b,n6c。
通过三组图的叶脉图寻找三组图的区别。叶脉图中的黑色连线都是相对应平面图中存在的连接线,叶脉图中的红色连线为相对应平面图中存在可连接路径,但空缺未连接的可选连线。可见n6a的叶脉图中有1-2,2-3,3-4,4-5,5-6,1-5,1-6,2-6,3-6,3-6十条黑色的对应连接线,另外由点1,2,3,4,5围出了一个较大的空缺位,这个空缺位中分别存在1-3,1-4, 2-4, 2-5, 3-5这五条红色标记的可选扩充路径连线,虽然有五条可选连线,但他们是相交阻截的,所以不可能同时存在,仔细观察可以看出,有1-3,1-4的话就不能有2-4,2-5,3-5;有1-3,3-5存在的话就不能有1-4,2-4,2-5.仔细观察就可归纳出,五条可选连接线路中仅能同时存在两条。十条黑色的以存连线+两条红色的可扩充连线,总数是十二。
再看n6b的叶脉图中存在着十一条黑色的以存连线,在空缺位中有1-3,2-4两条红色的可选连接扩充路径,但它们同样是相互交叉阻截的,所以不可能同时存在,只能存在其一。十一黑+一条红=十二。
下面看n6c的叶脉图,在n6c的叶脉图中存在十二条与n6c平面图对应的黑色连线,并且图中不存在由多于三个点所包围的空位,也就没有扩充路径可选了。我把这种连线已经饱和,没有可扩充路径的组合图叫做满连接图。
由于符合四色定理的平面图都是无飞地、内部无空隙的平面图组,所以一个平面图组是不是满连接图组、是否可扩充只需要看观察图组的最外围就可以了,仅有三个图块暴露在最外围的复合图组就是不可扩充的,因为暴露在外的三个图块间已经两两相连,所以这样的复合图组就是满连接图,反之则存在可扩充连接路径,便是非满连接图。
以上有什么不明白的可随时咨询,我会再做解答。下一步我会对叶脉图进行解析 |
本帖子中包含更多资源
您需要 登录 才可以下载或查看,没有帐号?注册
x
|