Diferencia entre revisiones de «Ciclo euleriano»
Contenido eliminado Contenido añadido
mSin resumen de edición |
→Algoritmo de Hierholzer: Ampliación de contenido |
||
Línea 55:
===Algoritmo de Hierholzer===
El documento recogido en 1873 procedente de Hierholzer, proporciona un método diferente a la hora de recorrer los ciclos eulerianos de una forma más eficiente que los algoritmos de Fleury. A continuación se mostraran los pasos necesarios para este algoritmo:
*Elegir cualquier vértice '''v''' para empezar, y seguir el recorrido de una línea hasta llegar de nuevo a '''v'''. No es posible dejar de avanzar en cualquier vértice que no sea '''v''', ya que incluso el grado de todos los vértices asegura que cuando se realiza una traza, deben usarse todas la líneas excepto una, dejando un vértice '''w'''. El recorrido formado, puede no cubrir todos los vértices y lados en un grafo o traza incial.
== Contando circuitos eulerianos en dígrafos ==
| |||