В некоторой волшебной стране между 7 наиболее крупными городами организовано перемещение с магических порталов.
Схема порталов приведена на рисунке.
Информация о наличии порталов между городами также указана в таблице
(* означает наличие портала, пустая клетка – отсутствие). В любой портал
можно проходить в обоих направлениях.
Однако человек, которому было поручено составить таблицу, торопился
и составил её неправильно. Известно, что этот человек только пропустил
некоторые звёздочки, но не ставил лишних звёздочек.
Выполните следующие задания:
Задание 1. Приведите пример таких двух городов, для которых верно
следующее: чтобы попасть из одного города в другой, нужно пройти не менее
чем через 2 портала; информация о пути из одного города в другой верно
указана как на схеме, так и в таблице.
Задание 2. Приведите пример таких двух городов, для которых верно
следующее: как по схеме, так и по таблице можно попасть из одного города
в другой, однако по таблице путь будет проходить через большее число
порталов, чем по схеме.
Задание 3. Исправьте таблицу. Впишите знаки «*» в те клетки, где они
должны быть, но отсутствуют из-за ошибки.
Задание 4. Какое наименьшее количество дополнительных порталов и между
какими городами следует построить, чтобы возможность попасть из любого
города в любой другой сохранилась бы даже в случае захвата одного из
городов неприятелем (в этом случае любые перемещения через захваченный
город будут небезопасны)?
Запишите ответ на отдельном листе.

133

409

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

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

Кристинаuy

Информатика

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

1)-111000 2)-70 3)-211 10)-70,7 11)-504,01 12)-1375,1

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

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

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

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

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

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