Sumários

Árvores de Suporte

30 Novembro 2018, 15:30 • Luis Eduardo Neves Gouveia

Árvores de Suporte. Motivação e definições.

Árvore óptima. Condição de Optimalidade de Corte e Algoritmo de Prim.

Exercicios - Cap 4 (Grafos Hamiltonianos - Concl.)

30 Novembro 2018, 14:00 • Luis Eduardo Neves Gouveia

Continuação da aula anterior.

Exercicios - Cap 4 (Grafos Hamiltonianos - Conc.)

30 Novembro 2018, 11:30 • Luis Eduardo Neves Gouveia

Continuação da aula anterior

Grafos Hamiltonianos e grafos 2-conexos por nodos

27 Novembro 2018, 10:30 • Luis Eduardo Neves Gouveia

Biconexidade como condição necessária para um grafo ser Hamiltoniano

Condição suficiente envolvendo o número de independência.

Exercicios - Cap 4 (Grafos Hamiltonianos - Cont.)

27 Novembro 2018, 09:00 • Luis Eduardo Neves Gouveia

Exercicios sibre condições suficientes para um grafo ser hamiltoniano.