可平面图 ■在平面上的画法 ●单射函数dr: 将顶点v∈映射到平面上的坐标点d(v) 将边(u,v)∈E映射到平面上的d(w)d(v)曲线 V2 V2 V3 V4 2023/5/22
n 在平面上的画法 l 单射函数dr: 将顶点v ∈ V映射到平面上的坐标点dr(v) 将边(u, v) ∈ E映射到平面上的dr(u)-dr(v)曲线 2023/5/22 7 可平面图
可平面图 ■在平面上的画法 ●单射函数山r: 将顶点v∈映射到平面上的坐标点d() 将边(uv)∈E映射到平面上的d()-d(v)曲线 ■可平面图 ●任意两条边映射到的平面曲线不交叉 (没有除端点外的公共坐标点) ·平面嵌入:画法 平面图:映射到平面上的结果 3 V5 2023/5/22
n 在平面上的画法 l 单射函数dr: 将顶点v ∈ V映射到平面上的坐标点dr(v) 将边(u, v) ∈ E映射到平面上的dr(u)-dr(v)曲线 n 可平面图 l 任意两条边映射到的平面曲线不交叉 (没有除端点外的公共坐标点) l 平面嵌入:画法 平面图:映射到平面上的结果 2023/5/22 8 可平面图
可平面图 ■在平面上的画法 ● 单射函数dr: 将顶点v∈映射到平面上的坐标点d(v 将边(u,v)∈E映射到平面上的d(0)d(v)曲线 ■可平面图 ●任意两条边映射到的平面曲线不交叉 (没有除端点外的公共坐标点) ·平面嵌入:画法 平面图:映射到平面上的结果 ■ 不可平面图 V2 V V5 2023/5/22
n 在平面上的画法 l 单射函数dr: 将顶点v ∈ V映射到平面上的坐标点dr(v) 将边(u, v) ∈ E映射到平面上的dr(u)-dr(v)曲线 n 可平面图 l 任意两条边映射到的平面曲线不交叉 (没有除端点外的公共坐标点) l 平面嵌入:画法 平面图:映射到平面上的结果 n 不可平面图 2023/5/22 9 可平面图