Diferencia entre revisiones de «Ciclo euleriano»

*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.