Por : Roxana Fuentes C.

Vinicio Pea Garca

Es una sucesin de lados que van de un nodo x a un nodo w (dichos lados se pueden repetir).

Es un camino del nodo w al nodo w, esto es, un camino que regresa al mismo nodo de donde sali.

Es aquel camino del nodo w al nodo w que solamente tiene un ciclo en la ruta que sigue.

Camino simple de longitud n.

Es una sucesin de lados que van de un nodo x a un nodo w, en donde los lados que componen dicho camino son distintos e iguales a n. Esto significa que no se puede pasar dos veces por una misma arista.

Camino de Euler
Recorrido por todos los vrtices, sin pasar dos veces por la misma arista. Longitud: l=8 Recorrido: {f, e, e, d, c, b, a, e}
f c a e

Circuito Euler
Recorrido de todos los vrtices pasando por sus lados solo una vez. Solo si es conexo.
a b

c
e f

Circuito Hamilton
Parecido al circuito de Euler, con la excepcin que solo pasa por sus vrtices una sola vez. Recorrido: {a, b, h, g, e, i, j, f, d, c, a}
a c d f b e

h
i

g
j