Дефолтный alt

Информатика (Вариант 9)

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

Вопрос 3

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.

  П1 П2 П3 П4 П5 П6 П7
П1     3   7 4  
П2         15   2
П3 3     6      
П4     6   8   12
П5 7 15   8   9  
П6 4       9    
П7   2   12      

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути из пункта А в пункт Д, если передвигаться можно только по указанным дорогам. В ответе укажите целое число – длину дороги в километрах.

ВНИМАНИЕ. Длины отрезков на схеме не отражают длины дорог.

Ответ

Завершить тест Пояснение

1) Д — единственная вершина, степень которой 4, значит, Д соответствует П5.

2) Можно заметить, что есть два населённых пунктов с тремя дорогами и четыре с двумя. Из этого можно сделать вывод: П4 и П1 это, либо Б, либо В, а населённые пункты П2, П7, П3 и П6 это Е, Г, А или К. Исходя из таблицы видно, что между П2 и П6 дороги нет, зато есть дорога, идущая вокруг Д(П5): П6—П1—П3—П4—П7—П2. Отсюда получаем: Е и К это, либо П6, либо П2. Из П6 есть дорога в П1, далее, в свою очередь, есть дорога в Д(П5), а из П2 есть дорога в П7, но потом нет дороги в Д(П5).

3) Таким образом, П6 — К, П2 — Е. А если учесть цепочку П6—П1—П3—П4—П7—П2, то можно найти все оставшиеся: Г — П7, Б — П4, А — П3, В — П1.

Тогда ответ: кратчайший путь из A в Д равен 10 км: А(П3)—В(П1)—Д(П5).

Дефолтный alt
ОГЭ/ЕГЭ ВПР
Видеокурсы
Шпоры/Книги
Демоверсии Об учителе

Регистрация


Зарегистрироваться через VK

Личный кабинет

Регистрация
Войти через VK