Camino, Ciclo y Bucle

Camino desde u Є V a v Є V : secuencia v1, v2, ... , vk tal que u=v1, v=v k, y (vi−1,vi) Є E, para  i = 2, ... ,k.

     Ej: camino desde a hasta d → <a,b,e,c,d>.

Figura a		Figura b

     Ejemplos:

            longitud del camino desde a hasta d → <a,b,e,c,d> es 4. (figura a)

            longitud del camino desde a hasta d → <a,b,e,f,b,e,c,d> es 7. (figura b)

Ciclo: Un ciclo es un camino donde el origen del camino es igual a su destino. Formalmente es camino desde v1, v2, ... , vk tal que v1=vk

   

<a,c,e,a> es un ciclo de longitud 3.