Sumários

Exercicios - Folha 3 (Cont.)

27 Outubro 2017, 11:30 • Luis Eduardo Neves Gouveia

Exercicios sobre conexidade

Conexidade (Cont.)

24 Outubro 2017, 10:30 • Luis Eduardo Neves Gouveia

Conexidade (por nodos).Motivação e diferença para conexidade por arestas

Conexidade para pares de nodos. Caminhos disjuntos e Teorema de Menger Conexidade de um grafo.
Algoritmo de Tarjan.

Exercicios Folha 3 (cont.)

24 Outubro 2017, 09:00 • Luis Eduardo Neves Gouveia

Exercicios sobre conexidade.

Exercicios Folha 3 (Inicio)

23 Outubro 2017, 14:00 • Luis Eduardo Neves Gouveia

Exercicios sobre conexidade

Conexidade (Intro)

20 Outubro 2017, 15:30 • Luis Eduardo Neves Gouveia

Conexidade (por arestas).

Motivação. Conexidade para pares de nodos. Caminhos disjuntos e Teorema de Menger.
Conexidade de um grafo