Algoritmo de Flury: Encontrar Ciclos Eulerianos en Grafos

Clase 37 de 40 • Curso de Matemáticas Discretas

Clase anteriorSiguiente clase

Resumen

El algoritmo de Fleury va a encontrar un ciclo euleriano. Recordemos que un ciclo euleriano es un ciclo donde inicias y terminas en el mismo punto, pasando por todas las aristas una sola vez.

Los pasos que seguir son:

  1.    Verificar grado del grafo.

  2.    Realizar un circuito cerrado.

  3.    En cada nueva iteración realizar un nuevo camino cerrado visitando aristas que no han sido visitadas.

  4.    Reemplazar cada nuevo circuito en el inicial hasta visitar todas las aristas.