在图论中，平面图是可以画在平面上并且使得不同的边可以互不交叠的图。而如果一个图无论怎样都无法画在平面上，并使得不同的边互不交叠，那么这样的图不是平面图，或者称为非平面图。完全图"K"和完全二分图"K"（汤玛森图）是最“小”的非平面图。一个将平面图画在平面上的方法称为平版图，又称为图的平面嵌入，更精确地说，平版图包含一个平面图与一个映射，此映射将平面图的顶点对应到平面上的一点，边对应到一条平面曲线段，满足边两端点对应到线段的两端点，并且线段之间除了在端点之外都不相交。借由球极投影可知一个图可以被嵌入平