Ciclos

Cuando los dos extremos de un camino son iguales, el camino se llama circuito o ciclo pero que no tenga aristas repetidas.

Un ciclo es una cadena finita donde el nodo inicial de la cadena coincide con el nodo terminal de la misma. Es un camino de longitud de al menos uno que empieza y acaba en el mismo vértice. Se dice que se le puede llamar un ciclo a un circuito simple si no existen vértices repetidos excepto el primero y el último.

Un ciclo por decir de otra forma, es un camino en el cual el primer y el último vértice son iguales. Se llama ciclo simple si el camino es simple. En grafos no dirigidos es necesario que las aristas sean diferentes.

Dados dos vértices (V, W) se dice que están conectados si existe un camino de V a W

Existen diferentes tipos de ciclos:

· Ciclo Simple: Es el ciclo que a su vez es una cadena simple. Es un camino de longitud mayor o igual a 1, el cual comienza y termina en el mismo vértice.

· Ciclo de Euler: es un ciclo que pasa exactamente una vez por cada uno de los arcos. Es un camino euleriano que comienza y termina en el mismo vértice. Un grafo que admite un ciclo euleriano se dice que es un grafo euleriano

· Ciclo Hamiltoniano: es un ciclo que pasa exactamente una vez or cada uno de los vértices del grafo.