Coloração em Grafos

17 Novembro 2017, 15:30 • Luis Eduardo Neves Gouveia

Coloração em grafos. Introdução e exemplos.

Coloração por nodos. Número cromático (k). Os casos k=1 e k=2.
O caso geral (k > 2). Limites inferiores para o número cromático.