Noçoes sobre grafos.
6 Novembro 2018, 14:30 • Francisco Saldanha da Gama
Mais algumas definições: caminho, circuito, cadeia, ciclo. Cadeia em grafos orientados.
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.
Slides: 224-243.