Город расположен на 26 островах, между некоторыми островами построены мосты. Известно, что если выбрать любые 25 островов, то можно обойти их один за другим, побывав на каждом острове по разу, и в конце вернуться на начальный о...
Город расположен на 26 островах, между некоторыми островами построены мосты. Известно, что если выбрать любые 25 островов, то можно обойти их один за другим, побывав на каждом острове по разу, и в конце вернуться на начальный остров. Какое минимальное количество мостов может быть в таком городе?
Гость
Ответ(ы) на вопрос:
Гостьиз каждой вершины выходит не менее трёх дуг, общее количество, стало быть — полтора , в нашем случае 39
Не нашли ответ?
Похожие вопросы