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


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

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

 

П1П2П3П4П5П6П7
П11012
П2108
П31115
П45
П511136
П615513
П71286

 

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта E в пункт K. В ответе запишите целое число. ВНИМАНИЕ! Длины отрезков на схеме не отражают длины дорог.

Решение.

1) Из В идет единственная дорога, значит, В соответствует П4.

2) Единственная дорога из В идет в Б, а т. к. единственная дорога из П4 идет в П6, значит, Б соответствует П6.

3) К — единственная вершина, имеющая два ребра и ведущая при этом в Б, значит, П3 соответствует К.

4) Е — единственная вершина, имеющая ребро с Б и К, значит, Е соответствует П5.

Тогда ответ — дорога из П3 в П5, которая равна 11.

 

Ответ: 11.

Источник: Тренировочная работа по ИНФОРМАТИКЕ 11 класс 18 января 2017 года Вариант ИН10304