The Prussian city of Konigsberg (now Kalingrad in Russia) was founded in 1254 on the banks of river Pergel with seven bridges connecting its four sections (labeled A, B, C, and D) as shown in Figure 6.3. A problem circulating among the inhabitants of the city was to find out if a round trip
)