the city of königsberg in prussia (now kaliningrad, russia) was set on both sides of the pregel river. it included two large islands which were connected to each other and the mainland by seven bridges.