第23讲 平面图 北京大学计算机系离散数学讲义(ppt版)培训资料.ppt

第23讲 平面图;四色问题(Four Color Problem);四色问题(Four Color Problem);四色问题(Four Color Problem);四色问题(Four Color Problem);四色问题(Four Color Problem);平面图;球面嵌入, 曲面嵌入;面;定理;极大(maximal)平面图;欧拉公式;欧拉公式(推广形式);定理11.8;推论;定理11.10;定理11.12;同胚(homomorphism);Kuratowski定理;例11.3;例11.3(1);例11.3(2);例11.3(3);例11.6;对偶图(dual graph);对偶图的性质;自对偶(self-dual)图;外平面图;外平面图(充要条件);极大外平面图(充要条件);极大外平面图(必要条件);平面哈密顿图(Tait猜想);平面哈密顿图(充分条件);平面哈密顿图(必要条件);例11.5;总结;作业(#19);习题讲解(#14);习题讲解(#14);习题讲解(#14);习题讲解(#15);习题讲解(#15);习题讲解(#15);习题讲解(#16);习题讲解(#16);习题讲解(#16);习题讲解(#16);习题讲解(#16)