tvshi
?>

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

Информатика

Ответы

sashab82

земля пухом

Объяснение:

здоровья погибшим

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

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

Популярные вопросы в разделе

papanovar
shkola8gbr
Рогова Ольга1156
msk-academ
Lolira64
Игоревна Худанов1150
snk7777202
movlam11
iqtoy2010
maximovpavel9114
most315
Kashtelyan Tamara847
abrolchik8511
Татьяна
stsnab