This city of Königsberg, (now Kaliningrad, Russia) in Prussia as set on the river Pregel, and included two islands: Kneiphof and Lomse, connected by a single bridge. Lomse, the east-most island of the two, were connected to the north and south bank by a single bridge on each bank, while Kneiphof were connected by bridges on either bank.
During the first half of the 18th century, a popular problem among mathematicians in the city were to determine whether it was possible to traverse all bridges exactly once without jumping in the water. Swiss mathematician Leonhard Euler finally provided a general solution to the problem in 1736, laying the foundation to Graph-Theory in his paper published in Commentarii academiae scientiarum Petropolitanae, 1741.
In this short article, we will attempt to prove