grafos:ncromplano

Essa é uma revisão anterior do documento!


Número cromático do plano

Comecemos notando que o plano, $\mathbb{R}^2$, pode ser visto como um grafo em que cada ponto representa um vértice e arestas são segmentos de retas ligando dois pontos.

O número cromático do plano, denotado por $\chi(\mathbb{R}^2)$, é a quantidade mínima de cores suficientes para colorir o plano de modo que, para todo ponto de uma determinada cor, não exista nenhum ponto desta mesma cor a uma distância unitária dele. Noutras palavras, dados dois pontos a uma distância unitária, esses dois pontos têm cores distintas.

  • grafos/ncromplano.1655953487.txt.gz
  • Última modificação: 2022/06/23 00:04
  • por 127.0.0.1