Sumários

Grafos Hamiltonianos

18 Outubro 2021, 09:30 Luis Eduardo Neves Gouveia

Exercicios e relação com outras condições suficientes.


Grafos Hamiltonianos

13 Outubro 2021, 16:00 Luis Eduardo Neves Gouveia

Grafos Hamiltonianos. Motivação.

Condições necessárias e condições suficientes.


Grafos Eulerianos

12 Outubro 2021, 11:00 Luis Eduardo Neves Gouveia

Grafos Eulerianos. Motivação.

Condição necessária e suficiente.


Coloração de um grafo

11 Outubro 2021, 09:30 Luis Eduardo Neves Gouveia

Coloração por arestas.

Índice cromático. Limites inferiores e limites superiores.


Coloração de um grafo

6 Outubro 2021, 16:00 Luis Eduardo Neves Gouveia

Coloração por nodos (em grafos planares)

Coloração de mapas