Estoy pensando un ejemplo de cada uno para ya tener una idea por si piden en el final. Pero no se me ocurren.

Alguno me puede ayudar?

Son 4 grafos conexos

1)tenga camino de Euler y camino de Hamilton
2)tenga camino de Euler y no tenga camino de Hamilton
3)no tenga camino de Euler y tampoco camino de Hamilton
4)no tenga camino de Euler y si tenga camino de Hamilton