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


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

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

 

П1П2П3П4П5П6П7П8
П13723
П2254446
П325
П4373442
П5342428
П6442429
П742282931
П8234631

 

 

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

ВНИМАНИЕ. Длины отрезков на схеме не отражают длины дорог.

Решение.

1) Г — единственная вершина, степень которой 4, значит, Г соответствует П7.

2) Л — единственная вершина, степень которой 1, значит, Л соответствует П3.

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

4) В — единственная вершина, степень которой 2, значит, В соответствует П1.

5) Из пункта В(П1) можно идти, либо в П4, либо в П8. И из пункта К(П2) можно идти, либо в П6, либо в П8. Следовательно, Е соответствует П8, т. к. находится между В и К. А также А соответствует П4, Д соответствует П6.

6) Методом исключения найдем вершину Б — это П5.

Тогда ответ — дорога из П5 в П7, ее длина равна 28.

 

Ответ:28.