What is a Graph? · Graphs

Lesson 10

Nikolai Chukhin · Alexander S. Kulikov

Problem. Let us now return to the present day. Königsberg is now Kaliningrad in Russia, and its map is shown below. Some bridges have been destroyed and some new ones have been built. Let us indulge in the same activity. Is it possible to plan such a walk in today's Kaliningrad?

Hint:
A hint: after creating a graph, you may want to start at a node having an odd number of adjacent edges.

5 points

  1. It is possible.

  2. It is impossible.