Faces de um Grafo

Definição

Se $G$ é um grafo planar, então toda representação planar de $G$ divide o plano em regiões, chamadas faces. Denotamos o conjunto das faces de $G$ por $F(G)$.

Como $G$ é limitado, ou seja, está dentro de algum disco $D$ suficientemente grande ,uma destas faces é ilimitada, e é chamada face infinita.

Se $f$ é uma face qualquer, o grau de $f$, denotado por $d(f)$, é igual ao número de arestas contida na trilha fechada que a define.