На рисунке снизу изображена схема дорог. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по информатике
На рисунке снизу изображена схема дорог

На рисунке снизу изображена схема дорог .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

На рисунке снизу изображена схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Б А В Г Е И Д П1 П2 П3 П4 П5 П6 П7 П1 35 25 П2 35 25 25 П3 25 25 20 25 35 П4 25 15 35 П5 20 15 П6 25 35 25 П7 25 25 35 25 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Б в пункт В. В ответе запишите целое число - так, как оно указано в таблице Варианты ответов: A B C D 25 35 20 15

Решение

Потяни, чтобы посмотреть

Вершина В имеет степень 5, в таблице только одна строка имеющая пять чисел, значит П3 – В
П1
П2
В П4
Б П6
П7
П1
35
25
П2
35
25
25
В
25
25 20 25 35
П4
25
15 35
Б
20 15
П6
25 35
25
П7
25 25 35
25
В имеет общую дорогу с Б – степенью 2, значит Б это П5

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу