Buenas noches profe en el punto 10: En el primer grafo solamente encontre un camino hamiltoniano
que es:
{a,b,c,f,e,d}
En el segundo grafo si pude encontrar un circuito hamiltoniano:
{a,,b,c,d,e,a}
y a la vez pude encontrar un camino hamiltoniano:
{b,c,d,e,a}
En el tercer grafo solo puede encontrar un camino hamiltoniano:
{f,e,d,a,c,b}
En el cuarto grafo no pude encontrar un circuito hamiltoniano pero si pude encontrar un camino hamiltoniano:
{a,b,d,c,e}