Вопрос:

Контрольная работа по теме "Информационное моделирование" 1 задание. На рисунке схема дорог изображена в виде графа, в таблице звёздочкой обозначено наличие дороги между населёнными пунктами. Отсутствие звёздочки означает, что такой дороги нет. П1 П2 ПЗ ПА П5 П6 П7 П1 П2 * * пз * * * * П4 * * * * * П5 * * * * * * П6 * * * * * * П7 * * * * * * Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какие номера населённых пунктов соответствуют населённым пунктам Б и В. В ответе запишите эти два номера в порядке возрастания без пробелов и знаков препинания. Пример. Пусть населённым пунктам Д и Е соответствуют номера П1 и П2. Тогда в ответе нужно написать «12».

Ответ:

Определим, каким номерам соответствуют пункты Б и В.

Для этого проанализируем таблицу и граф.

В таблице указано наличие дорог между пунктами.

Сопоставим данные таблицы и графа.

Из графа видно:

  • Из пункта Б есть дороги в пункты А, В, Д, Е.
  • Из пункта В есть дороги в пункты А, Б, Г, Е.

В таблице видим:

  • П2 имеет дороги в П1, П3, П4, П5.
  • П3 имеет дороги в П1, П2, П4, П5.
  • П4 имеет дороги в П2, П3, П5, П6.
  • П5 имеет дороги в П2, П3, П4, П7.

Сопоставляя информацию, можно сделать вывод, что:

  • Пункт Б соответствует П4.
  • Пункт В соответствует П5.

Запишем номера в порядке возрастания: 45.

Ответ: 45

Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие