There (and There) and Back Again: Hiking Pittsburgh’s Eulerian Circuit

In 18th Century Prussia, Loenhard Euler decided to take a walk along the Seven Bridges of Königsberg, crossing every bridge exactly once. He had trouble devising a route that would end with him back where he started, though, so he invented graph theory just to prove that it wasn’t possible. Euler’s idea to represent real-world phenomena as graphs…