本文介绍了平面图的基本概念，如可平面图、约旦定理、面的次数等，并探讨了极大平面图的特征。欧拉公式和相关定理揭示了平面图的结构特性，包括边数与面数的关系。平面图的判断标准是不含K5或K3,3子图，而对偶图的概念进一步丰富了平面图的研究。此外，自对偶图如轮图Wn展示了平面图的特殊性质。
平面图
平面图的基本概念
可平面图或平面图：可以以这种方式画在平面上,即 使得边与边不在非顶点处相交的图
k 5 , k 3 , 3 k_5 ,k_{3,3} k5,k3,3是非平面图
约旦定理
约当曲线：自身不相交的，始点与终点重合的曲线
约当定理：一条约旦曲线L把平面分成了两个开集，分别称为内部和外部，则连接内部点和外部点的任何连续曲线必与 L相交 ，可用来证明非平面图
面和次
面：G的边将G所在的平面划分成若干区域，每个区域称为G的一个面，R
无限面或外部面：面积无限的面
有限面或内部面：面积有限的面
面的边界：包围面的所有边组成的回路
面的次数：边界的长度 d e g ( R ) deg(R) deg(R)
定理11.2
定理11.2： ∑ i = 1 r d e g ( R i ) = 2 m \displaystyle\sum_{i=1}^{r}deg(R_i)=2m i=1∑rdeg(Ri)=2m
说人话就是所有面的次数加和为边数的2倍
每个边会给两个面贡献次数
极大平面图
极大平面图是简单平面图，但是在任意两个不相邻的点之间加边就会变成非平面图
特点：极大平面图一定连通 极大平面图不含有割点和桥
定理11.4： n 阶 连 通 简 单 平 面 图 是 极 大 平 面 图 ⇔ ∀ R , d e g ( R ) = 3 n阶连通简单平面图是极大平面图 \Harr \forall R,deg(R)=3 n阶连通简单平面图是极大平面图⇔∀R,deg(R)=3
定理11.5： n ( n ≥ 4 ) 阶 极 大 平 面 图 G 中 ， δ ( G ) ≥ 3 n(n\ge4)阶极大平面图G中，\delta(G)\ge3 n(n≥4)阶极大平面图G中，δ(G<
最低0.47元/天 解锁文章
2935
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
