Un ciclo (o circuito) es un camino que empieza y acaba en el mismo vértice. Los ciclos de longitud 1 son los lazos (o bucles). En el ejemplo, C1 = (1,2,3,4,5,2,1) es un ciclo de longitud 6.
Un ciclo simple es un ciclo que tiene como longitud al menos 3 y en el que el nodo del comienzo solo aparece una vez más y como nodo final, y los demás solo aparecen una vez. En el grafo C2 = (1,5,2,1) es un ciclo simple.
Un grafo se dice acíclico si no contiene ningún ciclo simple.
No hay comentarios:
Publicar un comentario