MathCastle
Graph TheoryEasyEulerian and Hamiltonian Graphs

Eulerian and Hamiltonian Graphs · Easy problem

Two squares share a corner: A-B-C-D-AA\text{-}B\text{-}C\text{-}D\text{-}A and D-E-F-G-DD\text{-}E\text{-}F\text{-}G\text{-}D, joined only at DD (edges AB,BC,CD,DA,DE,EF,FG,GDAB,BC,CD,DA,DE,EF,FG,GD). This graph has an Euler circuit. Not counting its very start and end, how many times does the circuit pass through DD?