Ответы на вопрос:
Имеем полный граф с 34 вершинами. количество дорог равно количеству рёбер такого графа для того, чтобы из каждого города можно было проехать в каждый, нужно оставить всего 33 дороги. например, путь из первого города в 34-й будет проходить через все города со второго до 33-го. значит, максимально можно закрыть на ремонт 561-33 = 528 дорог.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
Змей1923.12.2020 05:15
-
Юліяcoolgirl05.03.2020 04:29
-
Svetlanaaaa1604.06.2020 18:06
-
medovd08.08.2020 22:35
-
MCKOLYA19.06.2023 05:50
-
ArmyLAnn13.05.2022 06:04
-
olgas200001.04.2022 18:11
-
eksergeeva524.02.2021 06:25
-
vqhboqvqw22.04.2022 20:32
-
qwertynikas14.10.2020 03:13
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.