Описание

Информатика

Задача на граф схемы дорог (ФИПИ)

Средняя

5

м

мин

ФИПИ

Рисовать

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

П1 П2 П3 П4 П5 П6
П1 4 10 12 16
П2 14
П3 4 6
П4 10 8 15
П5 12 6 8
П6 16 14 15

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

А В Б Д Е Г А