Pg.

34

3.5 PSEUDOCODIGO DEL ALGORITMO DE FLEURY.

Bondy 36 en Graph Theory,donde da sobre programacin de el Algoritmo
de Fleury.
1: nodo = SeleccionarNodo( ConjuntoNodos) (La funcin
SeleccionarNodo elegir un nodo de grado impar si es posible)
2: WHILE (ConjuntoNodos VACO ) DO
arista = SeleccionarAristaAdyacenteNodo(nodo) (La funcin
SeleccionarAristaAdyacenteNodo elegir una arista puente
solamente como ltimo recurso)
3: ConjuntoAristas = ConjuntoAristas arista
ConjuntoNodos=QuitarVercicesCardinalidadCero(ConjuntoNodos)
IF ConjuntoNodos VACO THEN
nodo = SeleccionarNodoAdyacenteArsita( arista, ConjuntoNodos)
END IF
END WHILE
4: FIN DEL ALGORITMO.
3.6 COLORACIN DE GRAFO CON EL ALGORITMO DE FLEURY
La Coloracin de Grafo con el Algoritmo de Fleury 37. Para un camino de
Euleriano:
1. Escoge uno de los dos vrtices de grado impar como el arranque el
punto.
2. Viaje encima de cualquier borde en cuyo levantamiento no irrumpir
el grfico los componentes desconectados.
3. Color que el borde simplemente cruz, y entonces viaja encima de
cualquier borde de quien el levantamiento no romper el subalternogrfico
restante en los componentes desconectados.
4. Repite hasta que todos los bordes estn coloreados (es decir cruz).