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.

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