可平面图 ■在平面上的画法 ● 单射函数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 可平面图