DEV Community

Königsberg: Seven Small Bridges, One Giant Graph Problem

Vaidehi Joshi on March 27, 2017

If you love computers – particularly if you love programming computers – then surely, you know the value of grit. You know how important it...
Collapse
 
doshirae profile image
Doshirae

Something is bothering me with the maths of the remaining bridges at the end.
There's 7 bridges in the beginning
Okay
The city builds one more to solve the problem
That makes 8 bridges
2 were bombed
2 were demolished
That leaves us with 4 bridges
But you say there's 5 remaining ?

Collapse
 
artyom profile image
Artyom Yakovenko • Edited

Thanks for the article! Great and clear as always :)

A small history fact check though, if I may. The city of Königsberg did not become Kaliningrad with the collapse of Prussia (or rather German Empire), but only after the end of the World War 2.

The entire German population either left with the retreating German troops or was later deported by the Soviets, and so the region became part of Soviet Russia and was eventually completely Russified.