[Tarea 4] Pregunta 3 - Sobre los ciclos

[JJJGGGG]

Hola. Si tengo aristas 1->2->1->4->1, este es un ciclo de largo 5 válido? O sólo se consideran los ciclos cuando no se vuelve al nodo inicial hasta el final (en ese caso serían 2 ciclos de largo 2)?

En caso de que sea válido, entonces 1->1 hace posibles ciclos de cualquier largo, hasta infinito?

[juanreutter]

Si, un ciclo es un camino que parte de un nodo u y llega al nodo u.

[VicenteMerino]

@juanreutter Profe, según la definición de wikipedia un ciclo es un camino simple cerrado, es decir, no hay vértices repetidos, salvo el primero y el último. ¿Está bien si usé esta notación? Que igual encuentro raro que un ciclo entre dos vértices pueda ser de largo 2 (si lo recorro una vez), de largo 4 (si lo recorro 2 veces), y de largo infinito...

[juanreutter]

Una cosa de wikipedia: a nivel universitario y más allá, hay que ir a la fuente, por que uno ya está al nivel de la gente que escribió esos artículos. En este caso la definición aparece con un footnote(1), que te lleva a este libro: https://cseweb.ucsd.edu/~gill/BWLectSite/Resources/C2U4GT.pdf. Es mejor entonces decir: "en este libro lo definen asi...".

Pero no, no me molesta que uses esa notación, en donde los ciclos tengan que ser caminos que no repiten nodos. La fórmula que vas a construir va a ser casi la misma, no es un tema importante. Si puedes hacer la fórmula para una versión y no para la otra, piensalo de nuevo! es casi inmediato ir de una a otra.

Acuérdate si de ponerlo en la tarea para que lo podamos corregir bien.

[fguinez]

Si tengo aristas 1->2->1->4->1, este es un ciclo de largo 5 válido?

Esto me dejó con la duda, entiendo que podemos considerarlo un ciclo, pero es efectivamente de largo 5? No sería más efectivo considerar el largo como la cantidad de arístas que componen el ciclo?

entonces 1->1 hace posibles ciclos de cualquier largo, hasta infinito?

Lo mismo para este caso, no sería simplemente un ciclo de largo 1?