Un circuito Euleriano en un grafo o multigrafo

es un circuito que recorre cada arista una y sólo una vez.

Un grafo o multigrafo es Euleriano si tiene un circuito

Euleriano

Es el camino euleriano

( Comenzamos en un vértice y terminamos en otro

recorriendo todas las aristas sólo una vez)

y no el ciclo euleriano

( Comenzamos en un vértice y terminamos en el mismo

recorriendo todas las aristas sólo una vez)

el que denota al grafo euleriano.

gane dinero en su tiempo libre trabajando desde su casa ingrese ya mismo http://www.centrodenegocios.a23.co/n/