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




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

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

 

П1П2П3П4П5П6П7П8
П1152018
П21525
П3252422
П42012
П5131617
П6241315
П71216
П818221715

 

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

Решение.

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

2) B — единственная вершина степени 2, у которой оба ребра ведут в вершину, которая имеет ребро с Г. Тогда B соответствует П2.

3) Можно найти E — это вершина, у которой есть ребро в Г и В, но при этом, в отличие от А, третье ребро ведет в вершину, из которой нет ребра в Г. Тогда Е — это П1. Дорога из П2 в П1 равна 15.

 

Ответ: 15.

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