Tugurium/GTI

Glosario Terminología Informática

Eulerian path

0 camino euleriano, circuito de Euler
Camino en un grafo que usa cada arista una y sólo una vez. Si existe tal camino decimos que el grafo es atravesable. Esta definición es dual a la de camino hamiltoniano.
2009-09-16