Um grafo $G$ é dito planar se puder ser representado graficamente no plano de tal forma que não haja cruzamneto de suas arestas. Caso conrário o grafo é dito não-planar. Usaremos o termo grafo plano para uma representação planar de um grafo planar.