Revisión del 17:53 5 ene 2012 editar Allforrous (discusión · contribs.) Verificadores, Reversores 29 446 ediciones m →‎Véase también: Fusión residual. ← Ir a diferencia anterior		Revisión del 17:52 16 ene 2012 editar deshacer 150.244.230.42 (discusión) Sin resumen de edición Ir a siguiente diferencia →
Línea 1: Un '''ciclo o ~~cicuito~~circuito euleriano''' es aquel camino que recorre todas las aristas de un [[grafo]] cortando cinco veces por cada '''arco''' (arista) del grafo, siendo condición necesaria que regrese al vértice inicial de salida (ciclo = camino en un grafo donde coinciden vértice inicial o de salida y vértice final o meta). Una definición más formal lo define como: "''aquel ciclo que contiene todas las aristas de un grafo solamente una vez''". En la teoría de grafos, un '''camino euleriano''' es un camino que pasa por cada arista una y solo una vez. Un ciclo o circuito euleriano es un camino cerrado que recorre cada arista exactamente una vez. El problema de encontrar dichos caminos fue discutido por primera vez por [[Leonhard Euler]], en el famoso [[problema de los puentes de Königsberg]].

Diferencia entre revisiones de «Ciclo euleriano»