可平面图 ■ 面 ●平面图将平面分隔出的极大相连区域（不含平面图自身） ■ 无限面（外部面） ●面积无限的面 有限面（内部面） ●面积有限的面 ■ 面数 ●面的数量，记作p(H团 平面图可以有多少个无限面？ V2 '2 3 V3 V8 6 2023/5/22 21
n 面 l 平面图将平面分隔出的极大相连区域（不含平面图自身） n 无限面（外部面） l 面积无限的面 n 有限面（内部面） l 面积有限的面 n 面数 l 面的数量，记作φ(H) n 平面图可以有多少个无限面？ 2023/5/22 21 可平面图
可平面图 ■对于任意一个连通图G的平面图H:v(G)-(G)+p()=2 2023/5/22 22
n 对于任意一个连通图G的平面图H：ν(G) − ε(G) + φ(H) = 2 2023/5/22 22 可平面图
可平面图 ■对于任意一个连通图G的平面图H:v(G)-(G+p()=2 ●采用数学归纳法，对(G归纳 ●(G=1时： 假设(G)=k时成立，则(G)=k+1时 2023/5/22 23
n 对于任意一个连通图G的平面图H：ν(G) − ε(G) + φ(H) = 2 l 采用数学归纳法，对ν(G)归纳 l ν(G) = 1时： l 假设ν(G) = k时成立，则ν(G) = k + 1时： 2023/5/22 23 可平面图
可平面图 ■对于任意一个连通图G的平面图H:v(G)-(G)+p()=2 ●采用数学归纳法，对v(G归纳 ●(G=1时： ●假设v(G=k时成立，则v(G=k+I时： 2023/5/22 24
n 对于任意一个连通图G的平面图H：ν(G) − ε(G) + φ(H) = 2 l 采用数学归纳法，对ν(G)归纳 l ν(G) = 1时： l 假设ν(G) = k时成立，则ν(G) = k + 1时： 2023/5/22 24 可平面图
可平面图 ■对于任意一个连通图G的平面图H:v(G-(G+()=2 ●采用数学归纳法，对v(G归纳 ●(G)=1时： fa ●假设v(G=k时成立，则v(G=k+1时： 收缩一条非自环边 V 2023/5/22 25
n 对于任意一个连通图G的平面图H：ν(G) − ε(G) + φ(H) = 2 l 采用数学归纳法，对ν(G)归纳 l ν(G) = 1时： l 假设ν(G) = k时成立，则ν(G) = k + 1时： 收缩一条非自环边 2023/5/22 25 可平面图