Escolar Documentos
Profissional Documentos
Cultura Documentos
4.1. Quantas arestas deste grafo teríamos de duplicar para que se pudesse começar um circuito numa aldeia qualquer, percorrer
todas as estradas uma única vez e voltar à mesma aldeia (podendo repetir aldeias)?
4.2. Aplicando o algoritmo do vizinho mais próximo, o comprimento do ciclo hamiltoniano, que começa e acaba em A1 é:
4.3. Aplicando o algoritmo das arestas ordenadas o comprimento do ciclo de Hamilton que começa e acaba em A1 é: