№74980.
Подземелье состоит из узких коридоров. Если идти по этим коридорам в одном направлении, всегда рано или поздно попадаешь в тупик. Таким образом, подземелье представляет собой лабиринт, в котором нельзя ходить кругами. Чтобы обойти всё подземелье (побывать в каждом месте хотя бы один раз), начав с места, где растёт цветок, нужно пройти 20 километров. Обход из других мест не короче. Расстояние (при ходьбе по коридорам) между двумя самыми дальними тупиками — 10 километров. Путешественник упал в подземелье в неизвестном месте.
а) Какое минимальное расстояние ему нужно пройти, чтобы обойти всё подземелье и вернуться в это же место?
б) Какова суммарная длина всех коридоров подземелья? Реши с помошью графов и дай ответ
просмотры: 152 | математика ВУЗ