可平面图 ■对于任意一个有w个连通分支的图G的平面图H: v(G-(G)+p()=w+1 2023/5/22 26
n 对于任意一个有w个连通分支的图G的平面图H： ν(G) − ε(G) + φ(H) = w + 1 2023/5/22 26 可平面图
可平面图 ■对于任意一个有w个连通分支的图G的平面图H: v(G)-(G+p(H)=w+1 w·2=∑(G,)-(G)+(H) i=1 =∑(G,)-∑(G)+∑(H) i=1 i=1 2023/5/22 27
n 对于任意一个有w个连通分支的图G的平面图H： ν(G) − ε(G) + φ(H) = w + 1 2023/5/22 27 可平面图
可平面图 ■对于任意一个有w个连通分支的图G的平面图H: v(G-(G+p()=w+1 w.2=∑(G,)-(G,)+() 2=1 =∑(c)-∑(G,)+∑(H) i=1 =1 =v(G)-e(G)+((H)+(w-1), 2023/5/22 28
n 对于任意一个有w个连通分支的图G的平面图H： ν(G) − ε(G) + φ(H) = w + 1 2023/5/22 28 可平面图
可平面图 ■ 面的边界 ●在平面上相邻的坐标点对应的顶点和边形成的子图 fo V2 )f 3 万 '7 fi f V3 V4 5 V4 2023/5/22
n 面的边界 l 在平面上相邻的坐标点对应的顶点和边形成的子图 2023/5/22 29 可平面图 v1 v2 v4 v3 v5 f1 f2 f3 f4 f5 f6 v1 v2 v7 v6 v3 v5 v4 f1 f2 f3 v8
可平面图 ■ 什么样的边在两个面的边界中？ 什么样的边只在一个面的边界中？ 随堂小测 2 月 y % 2023/5/22 30
n 什么样的边在两个面的边界中？ 什么样的边只在一个面的边界中？ 2023/5/22 30 可平面图 v1 v2 v7 v6 v3 v5 v4 f1 f2 f3 v8