Ввоссоединённом королевстве было несколько городов, некоторые из которых соеденины дорогами. известно, что из каждого города можно было проехать в любой другой( двигаться можно только по дорогам, переходить с 1 дороги на другую можно только в городе).также известно, что не было кольцевых маршрутов(то есть, нельзя быстро проехать по нескольким разным и дорогам и вернуться в тот город, с которого начали путь). города, из которых выходила только 1 дорога. жители королевства называли унылыми. во время короля арагорна была так же построена вкад(всекоролевская кольцевая арагорнская дорога) кольцевая цепь дорог которой по 1 соеденяла все унылые города. наследовавший арагору король эльдарион решил раздать города нескольким герцогам, но так, чтобы никакие 2 города одного герцога не были соеденены прямой дорогой( чтобы избежать заговоров).совет восоединённого королевства, не желая противица воли короля хотел бы что бы герцогов было как можно меньше. следует придумать алгоритм, который по сохранившейся с тех времён схеме дорог позволяет найидти наименьшие число герцогов, которым можно было бы раздать города с соблюдением установленых эльдарио правилам

146

404

Посмотреть ответы 2

Ответы на вопрос:

EminAkid

Информатика

4,6(90 оценок)

То за вопрос? хоть обясни!

hofferson

Информатика

4,7(33 оценок)

Номер 1 и 3 правильные наверное

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.