Escolar Documentos
Profissional Documentos
Cultura Documentos
4. Nos grafos seguintes encontre circuitos de Hamilton a iniciar no vértice A ou explique porque é que tal
circuito não existe.
Grafo 1 Grafo 2
Grafo 1 Grafo 2
9. Partindo do vértice 1 no grafo 1, do vértice A nos grafos 2 e 3, determine o circuito de menor peso, para
cada grafo, usando o algoritmo do vizinho mais próximo.
10. Considere quatro localidades, identificadas pelas letras A, B, C e D. Na tabela estão as distâncias entre
as localidades.
10.1. Elabore um grafo ponderado que ilustre a tabela.
10.2. Resolva o problema do caixeiro-viajante usando,
iniciando no vértice A:
10.1.1. o algoritmo do vizinho mais próximo;
10.1.2. o algoritmo do peso das arestas;
10.3. Compare os resultados obtidos nas alíneas anteriores.