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!
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.
github.com/Slek-Z