Река разделяет горд ** 4 части, соединенные 6 мостами. Один турист решил обойти все...

0 голосов
432 просмотров

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

спасибо всем за помощ! :)


Геометрия (20 баллов) | 432 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Я думаю,тебе нужно построить граф с 4 вершинами.
В двух вершинах графа.К примеру точка В и точка D
с ходится нечетное чесло ребер.А точка А и точка С-четные.
но мы в школе решали так:)

(68 баллов)