The city of Konigsberg (now, Kaliningrad, Russia) was located on both sides of river Pregel including two islands. The city was connected with seven bridges. The residents observed that they…