fleury doc

Pág. 343.5 PSEUDOCODIGO DEL ALGORITMO DE FLEURY.Bondy 36 en “Graph Theory”,donde da sobre programación de el Algoritmode Fleury.1: nodo = SeleccionarNodo( ConjuntoNodos) (La función“SeleccionarNodo” elegirá un nodo de grado impar si es posible)2: WHILE (ConjuntoNodos ≠ VACÍO ) DOarista = SeleccionarAristaAdyacenteNodo(nodo) (La función“SeleccionarAristaAdyacenteNodo” elegirá una arista puentesolamente como último recurso)3: ConjuntoAristas = ConjuntoAristas – aristaConjuntoNodos=QuitarVercicesCardinalidadCero(ConjuntoNodos)IF ConjuntoNodos ≠ VACÍO THENnodo = SeleccionarNodoAdyacenteArsita( arista, ConjuntoNodos)END IFEND WHILE4: FIN DEL ALGORITMO.3.6 COLORACIÓN DE GRAFO CON EL ALGORITMO DE FLEURYLa Coloración de Grafo con el Algoritmo de Fleury 37. Para un camino deEuleriano:1. Escoge uno de los dos vértices de grado impar como el arranque elpunto.2. Viaje encima de cualquier borde en cuyo levantamiento no irrumpiráel gráfico los componentes desconectados.3. Color que el borde simplemente cruzó, y entonces viaja encima decualquier borde de quien el levantamiento no romperá el subalternográficorestante en los componentes desconectados.4. Repite hasta que todos los bordes estén coloreados (es decir cruzó).