СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости




Задания
Версия для печати и копирования в MS Word
Задание 3 № 10279

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

 

П1П2П3П4П5П6П7
П14015
П2403550
П310658
П415352233
П51050
П65065225040
П783340

 

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

Решение.

Есть только один пункт, из которого ведёт 5 дорог - это В, а в таблице - П6.

Из А ведёт две дороги и одна из них в В. В таблице такому соответствует П5.

Из Б ведёт 3 дороги, причём есть дороги в А и в В, в таблице под такое подходит только П3.

Из Д три дороги, две из которых в Б и в В, в таблице только один пункт такому соответствует - П7.

Таким образом, Б - это П3, а Д - П7. Длина дороги между П3 и П7 - 8.