ЕГЭ - Демоверсия 2018 №3
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта А в пункт Г. В ответе запишите целое число – так, как оно указано в таблице.
Решение:
Из рисунка видно, что из пункта А три дороги, в таблице такой вариант подходит только для П3. Значит П3 – А.
Из пунктов В, Г, Д однозначно можно определить только пункт Д, потому что из него две дороги, а из В и Г по четыре. В таблице для двух дорог подходит только П4. Значит П4 – Д.
Из Г можно попасть только в А и Г (П3, П5). Поскольку П3 – А => П5 – Г.
Смотрим расстояние по таблице между П3 и П5 = 6.
Ответ: 6
ЕГЭ - Демоверсия 2017 №3
На рисунке справа схема дорог Н-ского района изображена в виде графа; в таблице слева содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Б в пункт В. В ответе запишите целое число – так, как оно указано в таблице.
Решение:
Сначала определим как обозначается в таблице пункт Е. Т.к. к нему идёт только один путь, в таблице ему будет соответствовать П3, ведь из него можно попасть только в П4 проехав 4 км. Соответственно П4 — это пункт Д.
Больше всего дорог исходит из пункта В — 4 дороги. Такое количество значений в таблице соответствует П5, значит П5 — В.
Теперь обратимся к таблице, для П6 есть только 2 варианта, получается это А, ведь из А можно уехать только в Б и В.
Промежуточные результаты:
П3 — Е, П4 — Д, П5 — В, П6 — А.
Осталось определить П1 и П2.
Обратимся к П6 (А). Из него, помимо П5(В), можно ехать в П1. Из графа следует, что П1 — Б.
По таблице смотрим расстояние от П1(Б) до П5(В) = 8.
Ответ: 8
2017 Всероссийский проект «Самоподготовка к ЕГЭ» №3
Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Например, из A в B есть дорога длиной 4 км, а из B в A дороги нет.
Решение:
Построим по таблице граф дорог.
Ответ: 4