ege-inf.ru / Подготовка к ЕГЭ по информатике 2018

Профильная информатика:
подготовка к ЕГЭ и олимпиадам

Вариант №1800

Добавлен 29 августа 2017 в 0:12. Изменён 22 октября 2017 в 1:02. Скачать PDF

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

Задание

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

Схема дорог
 П1П2П3П4П5П6
П1 4 53 
П24    4
П3    75
П45   4 
П53 74 2
П6 45 2 

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

Определите длину дороги от пункта B до пункта E.

Ответ

5

Подробнее...