Sobre la definición de ciclo

Sobre la definición de ciclo

de Florencia Cubria -
Número de respuestas: 0

Hola a todos/as, quiero aclarar una cosa sobre la definición de ciclo que olvidé aclarar en clase y es que su longitud debe ser mayor o igual a tres.

Tenemos entonces que un ciclo es un camino cerrado que no repite vértices excepto el primero y el último, de longitud mayor o igual a tres.

La idea que deben tener de un ciclo es la de algo "parecido" a C_3, C_4, C_5, ... ,C_n (aquí me refiero a los grafos ciclo).

Disculpas si esta omisión sobre la longitud de los ciclos generó alguna confusión.

Saludos,

Florencia.