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

252

353

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

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

Dfh32

Информатика

4,8(53 оценок)

ответ:

объяснение:

смотри прикрепленные изображения:

1способ:

перебрать все города,и смотреть по построенному графу,можно ли попасть во все остальные

и замечаем,что только из 8 можно попасть во все остальные города

2способ:

заметить, что в город 8 нельзя никак попасть, а в остальные города из 8 можно, следовательно город 8 - будущая столица

danila110420051

Информатика

4,5(97 оценок)

1байт [б] = 0.0009765625 килобайт

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

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

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

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

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

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