Considérese el grafo de la figura. Se pretende calcular un camino hamiltoniano utilizando el algoritmo correspondiente, e insertando los vértices en el orden 3, 1, 2, 4. Señalar la respuesta correcta:

Question

Answer

No existe camino hamiltoniano

Answer

El grafo tiene camino hamiltoniano, pero no se puede calcular con el algoritmo por no ser un digrafo completo.

Answer

El camino hamiltoniano resultante es: 3 e 1 a 2 c 3 f 4 g 1 d 4 b 2

Answer

El camino hamiltoniano resultante es: 4 b 2 c 3 e 1

Crowdly

Considérese el grafo de la figura. Se pretende calcular un camino hamiltoniano u...

Want instant access to all verified answers on www.campusvirtual.uniovi.es?