Revisión del 00:02 3 feb 2019 editar 190.112.217.20 (discusión) Deshecha la edición 112618768 de 158.42.215.61 (disc.) Etiqueta: Deshacer ← Ir a diferencia anterior		Revisión del 15:32 2 jul 2019 editar deshacer I learned some phrases (discusión · contribs.) 11 180 ediciones m Correcciones ortográficas Etiqueta: ReplacerTool [1.0] Ir a siguiente diferencia →
Línea 202: *Mientras que exista un vértice ''u'' que pertenezca al actual recorrido pero que tenga lados adyacentes no pertenecientes a la traza, se comienza de nuevo desde ''u'', siguiendo los lados no usados hasta regresar a ''u'', y unir el recorrido formado durante esta traza a la anterior. Usando estas estructuras de datos como doblemente unidas para ~~manterner~~mantener un conjunto de lados incidentes no usados en cada vértice, una lista de vértices del recorrido actual y mantener el recorrido en sí mismo es necesario buscar un nuevo vértice para el recorrido, y conectar ambos al mismo vértice, de manera que la ejecución de ambos pueda llevarse a cabo de manera conjunta y la complejidad final del algoritmo sea lineal (O(E)) sobre la cantidad de aristas. == Contando circuitos eulerianos en dígrafos ==

Diferencia entre revisiones de «Ciclo euleriano»