I have been asked to state whether the below graph is Eulerian or Hamiltonian, and to give an appropriate trail/cycle.
I believe it is Eulerian as each vertex, (Indicated by the red dots) have an even degree of edges. However I am not able to find a suitable trail, (A route beginning and ending at the same vertex using all the edges once) does this mean the graph is not Eulerian and is in fact Hamiltonian?
Thanks for any advice