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

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

Ответ: нельзя.