Introdução à Teoria dos Grafos.
4 Abril 2022, 10:30 • Francisco Saldanha da Gama
Noções de conexidade em grafos orientados e não orientados.
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.
Slides: 226−243.