grafos:graphfaces

Essa é uma revisão anterior do documento!


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.1681215753.txt.gz
  • Última modificação: 2023/04/11 09:22
  • por piva