Hamilton e o problema do caixeiro viajante Esta página contém as moradas de alguns sites sobre circuitos de Hamilton mencionados no apêndice do segundo trabalho do estágio pedagógico da licenciatura em matemática. www.mathworld.wolfram.com/HamiltonianCircuit Esta página descreve e discute o problema de encontrar um circuito de Hamilton ao longo das arestas de um dodecaedro. http://www.maths.tcd.ie/pub/HistMath/People/Hamilton/ Esta página revela alguns aspectos da vida e trabalho de William Hamilton. São realçadas as pesquisas matemáticas por ele realizadas. www.obm.org.br/eureka/artigos/grafos Dois problemas sobre grafos cujas soluções são dadas através da busca de um circuito de Euler e circuito de Hamilton. Apresentação de problemas TSP’s (problemas do caixeiro viajante) reais e das soluções encontradas até à data. Este site inclui a história deste tipo de problemas, aplicações, métodos de resolução, com várias ilustrações. www.utm.edu/departments/math/graph Generalidades sobre teoria de grafos. www.inf.ufpr.br/~michel/Disciplinas/Bac/Grafos/EulerHam/euler_ham Este site faz referência a ciclos hamiltonianos em grafos completos e a algumas propriedades dos grafos hamiltonianos. Coimbra, 21 de Maio de 2002, |