Buenas noches profe queria preguntarle en el segundo grafo del punto 7 tampoco tiene circuito euleriano porque tiene 2 vertice de grado impar por lo tanto deduzco que tiene camino euleriano:
el cual es: {c,d,a,f,b,d,e,c,b,a,e,f}
en el tercer grafo si pude encontrar un circuito euleriano porque todos los vertices son de grado par:
{a,b,c,d,b,e,c,d,e,a,e,a}
en el cuarto grafo si tiene un circuito euleriano porque todos los vertices son de grado par:
{a,b,c,f,i,h,f,e,b,d,e,h,g,d,a}
esta correcto?
correcto, estan bien todos ..
fijate que los que tienen circuito euleriano tambien podes empezar desde otro vertice, es decir puede haber varios
y caminos eulerianos empezando desde el otro vertice de grado impar, como en el segundo grafo vos empezaste desde c, podes tambien encontrar otro empezando desde f y terminando en c.
Pero en la consigna te pide uno ,asi que no es necesario hacer otro
ok profesor pense que tenia darle muchos caminos y circuitos eulerianos pero por suerte con solo encontrar uno me quedo tranquilo.