Задание №6504.
Информационная модель. ЕГЭ по информатике
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта G в пункт E и из пункта F в пункт H. В ответе запишите целое число.
Пояснение:
Сопоставим нумерацию населенных пунктов в таблице с буквенными обозначениями на графе:
Заметим, что населенный пункт H связан с пунктами D, F, B, причем из каждого из этих пунктов выходит ровно 2 дороги. Это соответствует пункту 6 из таблицы. Пункт F, в свою очередь, связан с пунктами H и E, причем из пункта H выходит 3 дороги, а из пункта E — 2. Это соответствует пункту 7 из таблицы. По той же логике находим, что пунктам E и G на графе соответствуют пункты 2 и 1 из таблицы.
Таким образом, сумма протяжённостей дорог из пункта G в пункт E и из пункта F в пункт H равна 15 + 37 = 52.
Показать ответ
Источник: Демонстрационный вариант ЕГЭ — 2026
Сообщить об ошибке
Тест с похожими заданиями
Информационная модель. ЕГЭ по информатике
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта G в пункт E и из пункта F в пункт H. В ответе запишите целое число.
Пояснение:
Сопоставим нумерацию населенных пунктов в таблице с буквенными обозначениями на графе:
Заметим, что населенный пункт H связан с пунктами D, F, B, причем из каждого из этих пунктов выходит ровно 2 дороги. Это соответствует пункту 6 из таблицы. Пункт F, в свою очередь, связан с пунктами H и E, причем из пункта H выходит 3 дороги, а из пункта E — 2. Это соответствует пункту 7 из таблицы. По той же логике находим, что пунктам E и G на графе соответствуют пункты 2 и 1 из таблицы.
Таким образом, сумма протяжённостей дорог из пункта G в пункт E и из пункта F в пункт H равна 15 + 37 = 52.
Показать ответ
Источник: Демонстрационный вариант ЕГЭ — 2026
Сообщить об ошибке
Тест с похожими заданиями