Contar ciclos

Contar ciclos

de Marcos Gabriel Alvarez González -
Número de respuestas: 1

Buenas una consulta, en esta edición del curso a la hora de contar los ciclos, importa el sentido o por cual vértice se empieza?

ejemplo:

v1-v2-v3-v1 y v1-v3-v2-v1 son el mismo ciclo o son distintos?

Saludos

En respuesta a Marcos Gabriel Alvarez González

Re: Contar ciclos

de Pablo Romero -
Buenas Marcos:

hemos definido ciclos como subgrafos isomorfos a C_n para algún entero positivo n, y no como caminos.

Entonces, en tu ejemplo ambos son el mismo triángulo (cuenta una sola vez).

Cordiales saludos,
Pablo.