Задание 20. Схема мостов города Кёнигсберга изображена на рисунке. Можно ли совершить прогулку, пройдя по каждому мосту ровно один раз и вернувшись в исходную точку?

Нет. Для замкнутого маршрута, проходящего по каждому ребру графа ровно один раз, все вершины должны иметь чётную степень. На схеме Кёнигсберга имеются вершины нечётной степени, поэтому эйлеров цикл невозможен.

Ответ: такую прогулку совершить нельзя.