Задание №4382.
Информационная модель. ЕГЭ по информатике
На рисунке справа схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта К в пункт Е.
В ответе запишите целое число – так, как оно указано в таблице.
Пояснение:
Посчитаем количество дорог, выходящих из каждого номера пункта в таблице.
Из 1-го пункта выходят 2 дороги, из 2-го пункта — 3 дороги, из 3-го пункта — 2 дороги, из 4-го пункта — 4 дороги, из 5-го пункта — 2 дороги, из 6-го пункта — 5 дорог, из 7-го пункта — 2 дороги.
Следовательно, пункт Г на схеме соответствует 2-му пункту из таблицы, так как только из него выходят 3 дороги. Причем одна из этих трех дорог связана с пятью другими дорогами, другая — с четырьмя, а третья — с двумя.
Из этого можно сделать вывод, что 1-му пункту в таблице соответствует буква К на графе.
Поэтому получаем:
Таким образом, длина дороги из пункта К в пункт Е равна 10.
Показать ответ
Источник: ФИПИ. Открытый банк тестовых заданий
Сообщить об ошибке
Тест с похожими заданиями
Информационная модель. ЕГЭ по информатике
На рисунке справа схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта К в пункт Е.
В ответе запишите целое число – так, как оно указано в таблице.
Пояснение:
Посчитаем количество дорог, выходящих из каждого номера пункта в таблице.
Из 1-го пункта выходят 2 дороги, из 2-го пункта — 3 дороги, из 3-го пункта — 2 дороги, из 4-го пункта — 4 дороги, из 5-го пункта — 2 дороги, из 6-го пункта — 5 дорог, из 7-го пункта — 2 дороги.
Следовательно, пункт Г на схеме соответствует 2-му пункту из таблицы, так как только из него выходят 3 дороги. Причем одна из этих трех дорог связана с пятью другими дорогами, другая — с четырьмя, а третья — с двумя.
Из этого можно сделать вывод, что 1-му пункту в таблице соответствует буква К на графе.
Поэтому получаем:
Таким образом, длина дороги из пункта К в пункт Е равна 10.
Показать ответ
Источник: ФИПИ. Открытый банк тестовых заданий
Сообщить об ошибке
Тест с похожими заданиями