Leonhard Euler solved the Konigsberg Bridge Problem in 1736. The problem was to find a walk through the city of Konigsberg that would cross each of its bridges once and only once. Euler determined that such an Eulerian circuit is only possible if the graph representing the city is connected and has no nodes of odd degree. This established the foundations of graph theory and topology.