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


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

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

 

П1П2П3П4П5П6П7
П11520
П22218
П31510
П498
П5912
П622814
П72018101214

 

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

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

Решение.

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

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

3) B — единственная вершина, имеющая ребро в А и в Г одновременно, значит, B — это П2.

4) Методом исключения найдем вершину Б — это П4 (это третья вершина из А).

5) Тогда Д — единственная вершина, имеющая ребро в Г и Б, степень которой 2, значит, Д — это П5.

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

 

Ответ:12.

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