ppt22 平面图的判定与涉及平面性的不变量.pptVIP

* * Email: yc517922@126.com 图论及其应用 任课教师：杨春 数学科学学院 本次课主要内容 (一)、平面图的判定 (二)、涉及平面性的不变量 平面图的判定与涉及平面性的不变量 这次课要解决的问题是：给出判定一个图是否是可平面图的充分必要条件。 (一)、平面图的判定 在本章第一次课中，我们已经明确：对于3阶以上的具有m条边的单图G来说，如果G满足如下条件之一： (1)m3n-6; (2) K5是G的一个子图；(3) K3,3是G的一个子图，那么，G是非可平面图。 但上面的条件仅为G是非可平面图的充分条件。 最早给出图的平面性判定充要条件的是波兰数学家库拉托斯基(30年代给出)。后来，美国数学家惠特尼，加拿大数学家托特，我国数学家吴文俊等都给出了不同的充要条件。 1、相关概念 定义1 在图G的边上插入一个2度顶点，使一条边分成两条边，称将图在2度顶点内扩充；去掉一个图的2度顶点，使关联它们的两条边合并成一条边，称将图G在2度顶点内收缩。 在2度顶点内收缩 在2度顶点内扩充 我们主要介绍波兰数学家库拉托斯基的结果。 定义2 两个图G1与G2说是同胚的，如果 ，或者通过反复在2度顶点内扩充和收缩后能