Hola, me surgió la siguiente duda: Para que un grafo sea euleriano debe ser conexo?
Segun los apuntes de la clase tenia entendido que si un grafo no es conexo entonces no es euleriano. Sin embargo en el ejercicio 6 del examen de Febrero 2021 dice lo conrario en las aclaraciones:
Exacto, comparto lo que dijo Florencia en el post anterior y agrego solo una acotación menor: la definición que vimos en el curso de circuito euleriano es un circuito que pasa por todas las aristas y esto tiene sentido sea o no el grafo conexo. Por supuesto, si el grafo es disconexo y tiene circuito euleriano entonces necesariamente va a ser una unión de puntos aislados con a lo sumo una componente conexa no trivial (que por el teorema de circuitos eulerianos todos sus vértices serán de grado par).