Задание 1 ЕГЭ по информатике: Графы и пути: страница 9

Задания №1 ЕГЭ по информатике на тему «Графы и пути»: 161 задание. Введите ответ и нажмите «Проверить».

Ответы не сверены с ключом ФИПИ. Нашли ошибку? Напишите нам.

  1. В таблице содержатся сведения о дорогах между населёнными пунктами (звёздочка означает, что дорога между соответствующими городами есть). На рисунке справа та же схема дорог изображена в виде графа.

    Рисунок к заданию 1
    П1П2П3П4П5П6П7П8
    П1***
    П2**
    П3***
    П4***
    П5***
    П6***
    П7**
    П8***

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

    Источник: ФИПИ (по данным открытых источников).

Готовите ученика к экзамену?

TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.

Проверено . Источники: ФИПИ — открытый банк заданий ЕГЭ · ФИПИ — спецификации и демоверсии ЕГЭ. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.