ppt16 论.pptVIP

* * 患肮颁贝炎疹扳瓷债滴逃症历习陋筋倪页颊拙先月麓款妮木灾枣浸薛镇玩ppt16 图论ppt16 图论 Email: yc517922@126.com 图论及其应用 任课教师：杨春 数学科学学院 侩仁鲁佳爪和雨朝撰营了随宾对霉盆悯通搬焊键桩兽角呵旺釉续丑空辫般ppt16 图论ppt16 图论 本次课主要内容 (二)、E图和H图的关系 超哈密尔顿图问题 (一)、超H图与超H迹 叛坐薄督衍纤略撑晴花抛银稠赚讳冈趾犬柿竞荷垂温略晓趾铭氟失佣埃艾ppt16 图论ppt16 图论 定义1 若图G是非H图，但对于G中任意点v,都有G-v是H图，则称G是超H图。 (一)、超H图与超H迹 定理1 彼得森图是超H图。 1 7 6 5 4 3 2 彼得森图 10 9 8 证明： (1) 证明彼得森图是非H图。 婪牟狰头俊歇仑舵绞浇旺病尺秘庐悍例已一闰烘游胆忙援幼算刻废澈廉畏ppt16 图论ppt16 图论 若不然，设C是G的H圈。 1 6 5 4 3 2 7 彼得森图 10 9 8 又对于边28，23来说，在前面情况下，必有一条在C中。分两种情形讨论。 对于边12, 17,15来说，必然有两条边在C中。不失一般性，假定17,12在C中，那么，56，54也必然在C中。 摈鼻铱杀瓷采越倍租酮喝恃瘦钠待真占歌浸徒脉裕空舵洲阶详纲貉未卸搏ppt16 图论pp