Coloração de grafos

 

Informação Adicional:

O teorema de coloração com, no máximo, quatro cores só é possível se o grafo for planar. Caso seja não planar, não é possível determinar um número exato de cores para colori-lo.

Resumo feito em 12 de novembro de 2024, para Fundamentos Matemáticos para Sistemas de Informação I (Matemática Discreta)