平面嵌入

扩展释义

平面嵌入是图在平面上的一种表示。若图G同构于平面图P，则称P是图G的一个平面嵌入。若P的每条边都是一条直线段，则称P是图G的直线嵌入；若P的每个有限面都是一个凸区域，则称P是图G的凸嵌入；若P的每条边都是由相继的水平线段和铅垂线段组成的折线，则称P是图G的纵横嵌入。