若图G同构于平面图P，则称P是图G的一个平面嵌人。若P的每条边都是一条直线段，则称P是图G的直线嵌人.若P的每个有限面都是一个凸区域，则称P是图G的凸嵌人.若P的每条边都是由相继的水平线段和铅垂线段组成的折线，则称尸是图G的纵横嵌人。一条边上水平线段与铅垂线段的交点称为一个折.若P的每条边都是水平或铅垂的直线段，则称P是图G的网格嵌人。在图G的所有纵横嵌人中，折的总数最小的嵌人称为图G的最小折数嵌人。在图G的所有纵横嵌人中，所有有限面的面积和最小的嵌人称为最小面积嵌人。纵横嵌人的理论是在超大规模集成电路(VLSI)设计中引出的。关于最小折数以及最小面积的确定，一般是很困难的.或者说，属于NP完全的问题。
