Sumários
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.
Exame Intercalar (2º)
17 Novembro 2017, 14:00 • Luis Eduardo Neves Gouveia
Exame Intercalar (realizado das 10h até 12.30)
Revisões
14 Novembro 2017, 10:30 • Luis Eduardo Neves Gouveia
O Problema do Carteiro Chinês (Breve introdução). Revisões.
Exercicios Folha 4 (Concl.)
14 Novembro 2017, 09:00 • Luis Eduardo Neves Gouveia
Exercicios sobre Grafos Hamiltonianos (condições suficientes).