Sumários

Exercicios Folha 4 (Cont.)

11 Novembro 2019, 14:00 • Luis Eduardo Neves Gouveia

Exercicios sobre grafos Eulerianos

Ciclos expeciais. Ciclos Eulerianos.

8 Novembro 2019, 15:30 • Luis Eduardo Neves Gouveia

Ciclos especiais.


Ciclos Eulerianos e Hamiltonainos. Comparação.

Grafos Eulerianos. Condição necessária e suficiente.

Algoritmo para determinação de ciclo Euleriano num grafo.

Breve referência ao problema do Carteiro Chinês.

Exercicios Folha 3 (Concl.)

8 Novembro 2019, 14:00 • Luis Eduardo Neves Gouveia

Exercicios sobre conexidade por nodos.

Exercicios sobre conexidade óptima.

Exercicios Folha 3 (Concl.)

8 Novembro 2019, 11:30 • Luis Eduardo Neves Gouveia

Exercicios sobre conexidade por nodos

Conexidade por nodos

5 Novembro 2019, 10:30 • Luis Eduardo Neves Gouveia

Conexidades por nodos. Corte e cadeias disjuntas.

Relação com conexidade por arestas