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.

  • grafos/graphfaces.txt
  • Última modificação: 2023/04/11 09:23
  • por 127.0.0.1