Introdução à teoria dos grafos

9 Abril 2018, 10:30 • Maria da Conceição da Fonseca

Conexidade.

Caminho, circuito, cadeia e ciclo elementar e simples.

Caminho, circuito, cadeia e ciclo Hamiltoniano e Euleriano. Grafo não orientado Euleriano. Caracterização. Exemplos.

Grafo Hamiltoniano. Algumas propriedades. Algumas aplicações de teoria de grafos.

Slides: Grafos, 28-53.