La situación usual es como sigue: Dado un grafo formula_6 y comenzando en uno de sus vértices, seleccionamos de alguna manera al azar uno de sus vecinos y nos movemos a éste; entonces nosotros seleccionamos un vecino de este último vértice y nos movemos de nuevo, etc.