History:  Leonhard Euler  invented graph theory in 1736 when he was approached with a problem about  touring Konigsberg. He wanted to know if it was possible to travel in  Konigsberg along a path that crosses every bridge once, and at most once.  This idea can be related to the common below  puzzle problem.