The Königsberg Problem and its relation to graph theory and beyond.

Königsberg, an old city in Prussia, founded in 1255 (Presently Kaliningrad, Russia) had a River passing through it, the River Pregel, which the city divided into a tuning fork shape(see Fig 1). In the early 18th century the citizens of the city roamed through the intricate array of the seven bridges which connected various partsContinue reading “The Königsberg Problem and its relation to graph theory and beyond.”