Question

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

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

Answer 1

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