Sumários

Conexidade por nodos.

2 Outubro 2023, 16:00 • Luis Eduardo Neves Gouveia

Introdução e Motivação.

Conexidade por nodos. Motivação.
Conexidade (por nodos) relativa a um par de nodes
Cadeias disjuntas (por nodos).
Teorema de Menger
Conexidade de um grafo (por nodos).

Conexidade Optima

27 Setembro 2023, 15:30 • Luis Eduardo Neves Gouveia

Conceito de conexidade optima

Exemplos.
Exercicios

Conexidade de um grafo

25 Setembro 2023, 16:00 • Luis Eduardo Neves Gouveia

Introdução e Motivação.

Conexidade por arestas.
Conexidade relativa a um par de nodes
Cadeias disjuntas.
Teorema de Menger
Concexidade de um grafo.

Conceitos de grafos (cont.)

20 Setembro 2023, 15:30 • Luis Eduardo Neves Gouveia

Conceitos de grafos (cont.)

Resultados sobre grafos conexos.

Introdução.

18 Setembro 2023, 16:00 • Luis Eduardo Neves Gouveia

Introdução à disciplina.


Breves conceitos de grafos.