• Fuentes

 #402258  por Slek
 
Dada la matriz de adyacencia de un grafo no dirigido G, encontrar (o determinar que no existe):
a) un camino hamiltoniano (un camino que pasa una única vez por cada vértice del grafo).
b) un camino euleriano (un camino que pasa una vez por cada arista del grafo; se puede visitar
más de una vez cada vértice).

Adjunto mis soluciones.

Un saludo!
No tiene los permisos requeridos para ver los archivos adjuntos a este mensaje.