
Manuel Alejandro Aguilar Téllez Girón
PreguntaEn un camino se supone que no se debe de repetir ni vértice ni arista, ¿Por qué en un camino Euleriano sí puedo repetir los vértices mas no las aristas?
En el ejemplo del profe:
Ve-Vd-Vc-Va-Vd-Vb-Va-Vb-Ve-Vf
Se repiten los vértices en negrita
Martin Calvento
Hay un error no existe camino euleriano sino cadena euleriana por eso podes repetir los vertices

Víctor Hugo Morales Martínez
Hola! Existen 2 tipos de grafos eulerianos, el fuerte y el débil. El fuerte es aquel en el cuál no se repite ni vértice ni arista. El debíl es aquel donde se puede repetir vértice pero no arista. Los que vimos en la clase vendrían siendo eulerianos debíles.

Manuel Alejandro Aguilar Téllez Girón
Muchas gracias. Aunque no lo sepamos con certeza, ya somos dos xD

José Iván Sandoya
Comparto la misma duda, sin embargo lo que puedo deducir es que el Camino Euleriano omite la regla de no repetir nodos (vértices) y hace válida solo la de no repetir aristas (conexiones).