南京大学：《图论与算法》课程教案讲稿（Graph Theory and Algorithms, GTA）第15周 平面

可平面图 ■完全图K1,K2,K3,K4,K是可平面图吗？ ■树是可平面图吗？ V5 V2 V4 2023/5/22 11

n 完全图K1, K2, K3, K4, K5是可平面图吗？ n 树是可平面图吗？ 2023/5/22 11 可平面图 v1 v2 v3 v4 v5

可平面图 ■ 完全图K1,K2,K3,K4,K是可平面图吗？ ■树是可平面图吗？ ■完全二分图K1,K22,K33是可平面图吗？ 6 V2 Vs V4 2023/5/22 12

n 完全图K1, K2, K3, K4, K5是可平面图吗？ n 树是可平面图吗？ n 完全二分图K1,1, K2,2, K3,3是可平面图吗？ 2023/5/22 12 可平面图

可平面图 ■完全图K1,K2,K3,K4,K是可平面图吗？ ■树是可平面图吗？ ■完全二分图K11,K2.2,K3.3是可平面图吗？ ■自环和重边影响图的可平面性吗？ e e e2 es V2 e3 V2 e6 V4 e e7 '3 2023/5/22

n 完全图K1, K2, K3, K4, K5是可平面图吗？ n 树是可平面图吗？ n 完全二分图K1,1, K2,2, K3,3是可平面图吗？ n 自环和重边影响图的可平面性吗？ 2023/5/22 13 可平面图 v1 v2 e1 e2 v1 v2 v3 v4 e1 e2 e3 e4 e5 e6 e7

可平面图 ■ 完全图K1,K2,K3,K4,K是可平面图吗？ ■树是可平面图吗？ ■完全二分图K11,K22,K3.3是可平面图吗？ ■自环和重边影响图的可平面性吗？ ■可平面图的子图是可平面图吗？ 2023/5/22 14

n 完全图K1, K2, K3, K4, K5是可平面图吗？ n 树是可平面图吗？ n 完全二分图K1,1, K2,2, K3,3是可平面图吗？ n 自环和重边影响图的可平面性吗？ n 可平面图的子图是可平面图吗？ 2023/5/22 14 可平面图

可平面图 ■完全图K1,K2,K3,K4,K是可平面图吗？ ■树是可平面图吗？ ■完全二分图K1,K22,K3.3是可平面图吗？ ■自环和重边影响图的可平面性吗？ ■可平面图的子图是可平面图吗？ ■完全图K和完全二分图K44是可平面图吗？ 2023/5/22 15

n 完全图K1, K2, K3, K4, K5是可平面图吗？ n 树是可平面图吗？ n 完全二分图K1,1, K2,2, K3,3是可平面图吗？ n 自环和重边影响图的可平面性吗？ n 可平面图的子图是可平面图吗？ n 完全图K6和完全二分图K4,4是可平面图吗？ 2023/5/22 15 可平面图