Graph Theory

Graph Theory

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.