Вопрос:

1. Река разделяет город на четыре части, соединённые шестью мостами (рис. 124). Один турист решил обойти все мосты, побывав на каждом из них только один раз. Как это можно сделать, если не требовать обязательного возвращения в тот же район города, из которого начался обход?

Смотреть решения всех заданий с листа

Ответ:

Турист не сможет обойти все мосты по одному разу без возвращения, так как это задача Эйлера, и в данной ситуации все вершины имеют нечётную степень.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие