Diferencia entre revisiones de «Ciclo euleriano»

Un '''ciclo o circuito euleriano''' es aquel camino que recorre todas las aristas de un [[grafo]] tan solo una unicaúnica vez, 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''". Se debe tener en cuenta que '''no importa la repetición de vértices mientras no se repitan aristas'''.