Um grafo é dito planar (ou plano) se ele pode ser desenhado numa superfície plana sem que haja cruzamento de arestas.
As faces de um grafo planar são as regiões separadas pelos desenhos dos vértices e arestas. Um mesmo grafo planar pode ter várias representações planares diferentes, mas o número total de faces se mantém constante independente da representação.
A fórmula de Euler nos permite calcular a quantidade de faces de um grafo planar dado seu número de vértices e arestas.
Dado uma representação planar de um grafo simples e conexo, o número de faces de é .