可平面图 ■ 完全图K1,K2,K3,K4,K是可平面图吗？ ■树是可平面图吗？ ■完全二分图K11,K22,K33是可平面图吗？ ■自环和重边影响图的可平面性吗？ ■可平面图的子图是可平面图吗？ ■ 完全图K6和完全二分图K44是可平面图吗？ ■若图G的所有连通分支都是可平面图，则G是可平面图吗？ 2023/5/22 16
n 完全图K1, K2, K3, K4, K5是可平面图吗？ n 树是可平面图吗？ n 完全二分图K1,1, K2,2, K3,3是可平面图吗？ n 自环和重边影响图的可平面性吗？ n 可平面图的子图是可平面图吗？ n 完全图K6和完全二分图K4,4是可平面图吗？ n 若图G的所有连通分支都是可平面图，则G是可平面图吗？ 2023/5/22 16 可平面图
可平面图 ■面 ●平面图将平面分隔出的极大相连区域（不含平面图自身） V2 V3 V8 V4 2023/5/22
n 面 l 平面图将平面分隔出的极大相连区域（不含平面图自身） 2023/5/22 17 可平面图
可平面图 ■面 ●平面图将平面分隔出的极大相连区域（不含平面图自身） ■无限面（外部面） ●面积无限的面 V2 fo V2 V3 V4 9 2023/5/22 18
n 面 l 平面图将平面分隔出的极大相连区域（不含平面图自身） n 无限面（外部面） l 面积无限的面 2023/5/22 18 可平面图
可平面图 ■ 面 ●平面图将平面分隔出的极大相连区域（不含平面图自身） ■ 无限面（外部面） ●面积无限的面 ■有限面（内部面） 。面积有限的面 V2 V2 3 V3 V8 V4 V5 2023/5/22 19
n 面 l 平面图将平面分隔出的极大相连区域（不含平面图自身） n 无限面（外部面） l 面积无限的面 n 有限面（内部面） l 面积有限的面 2023/5/22 19 可平面图
可平面图 ■面 ●平面图将平面分隔出的极大相连区域（不含平面图自身） ■无限面（外部面） ·面积无限的面 有限面（内部面） ●面积有限的面 面数 ·面的数量，记作0(0 V2 2 3 V7 f 5 V4 9 2023/5/22 20
n 面 l 平面图将平面分隔出的极大相连区域（不含平面图自身） n 无限面（外部面） l 面积无限的面 n 有限面（内部面） l 面积有限的面 n 面数 l 面的数量，记作φ(H) 2023/5/22 20 可平面图