All nodes are connected with each other in a complete graph as vertices, so this is always a Eulerian circuit.