Walk every edge exactly once. Count the odd degrees to know if you can, then let Hierholzer splice small loops into one big walk.
This interactive visualization needs JavaScript.