Baixe o app para aproveitar ainda mais
Prévia do material em texto
Teoria dos Grafos Grafos hamiltonianos e eulerianos O problema das sete pontes de Königsberg O problema das sete pontes de Königsberg O problema das sete pontes de Königsberg O problema das sete pontes de Königsberg O problema das sete pontes de Königsberg Circuito Euleriano Circuito Euleriano Circuito Euleriano Circuito Euleriano Circuito Euleriano Circuito Euleriano Circuito Euleriano Exercício! Circuito Euleriano Circuito Euleriano Circuito Euleriano Circuito Euleriano Circuito Euleriano Trajeto Euleriano Trajeto Euleriano Circuito Hamiltoniano Circuito Hamiltoniano Jogo proposto por Hamilton Circuito Hamiltoniano Jogo proposto por Hamilton Comentários sobre circuitos Eulerianos e Hamiltonianos Comentários sobre circuitos Eulerianos e Hamiltonianos Determinando se um grafo não possui um circuito Hamiltoniano Determinando se um grafo não possui um circuito Hamiltoniano Determinando se um grafo não possui um circuito Hamiltoniano Determinando se um grafo não possui um circuito Hamiltoniano Grafos Eulerianos e Hamiltonianos • Grafo Euleriano: possui um circuito euleriano • Grafo semieuleriano: possui um trajeto euleriano • Grafo Hamiltoniano: possui um circuito hamiltoniano • Grafo semihamiltoniano: possui um caminho hamiltoniano Referências • Slides do professor Antonio Alfredo Ferreira Loureiro, DCC/UFMG, Projeto e Análise de Algoritmos, 2010. • Grafos. Conceitos, Algoritmos e Aplicações. Goldbarg, 2012.
Compartilhar