Coloração em grafos

16 Março 2018, 09:30 • Luis Eduardo Neves Gouveia

Coloração por nodos. Aplicações

Número cromático (k)
Os casos k = 1 e k = 2
Limites inferiores para o numero cromático. Algorimo sequencial