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

Для решения этой задачи можно использовать теорию графов. Представим каждый участок суши как вершину графа, а каждый мост как ребро, соединяющее эти вершины. Чтобы можно было пройти по каждому мосту ровно один раз и вернуться в исходную точку (то есть, существовал эйлеров цикл), необходимо, чтобы степень каждой вершины (количество мостов, соединяющих её с другими участками суши) была четной. Посчитаем степени каждой вершины на схеме: * Верхний остров (с номером 2): 3 моста * Левый берег (с номером 5): 3 моста * Правый берег (с номером 4): 3 моста * Нижний остров (с номером 6): 3 моста Так как все вершины имеют нечетную степень, то нельзя совершить прогулку, пройдя по каждому мосту ровно один раз и вернувшись в исходную точку. Ответ: Нет, нельзя.