Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №1
  • Задание №1
  • Задание №61556 ЕГЭ Информатике

    Условие задания #61556

    №1 по КИМ

    На рисунке схема дорог Н-⁠ского района изображена в виде графа. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какие номера в таблице соответствуют населённым пунктам D и F. В ответе запишите 2 числа в порядке возрастания.

      П1 П2 П3 П4 П5 П6 П7
    П1     * *   *  
    П2         *   *
    П3 *     * *    
    П4 *   *   * * *
    П5   * * *      
    П6 *     *     *
    П7   *   *   *  

    Ответ

    Ответ:

    36

    Решение

    Заметим, что в таблице имеется один пункт A степени 2, ему соответствует вершина П2.

    Дороги с вершиной A имеют вершины степени 3 G и B, им могут соответствовать пункты П5 или П7.

    Общие дороги с пунктами П5 и П7 имеют пункты степени 3, это пункты П3 и П6. Следовательно, они соответствуют населенным пунктам F и D.

    Видеоразбор:

    Понятно ли решение?

    Похожие задания

    15
    Задание №2613Задание №85Задание №31733Задание №31730Задание №37509Задание №31919Задание №31916Задание №31911Задание №31909Задание №31905Задание №37522Задание №37668Задание №37689Задание №37688Задание №37679
    Бесплатно

    Решай задачи ЕГЭ в приложении

    Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

    Саша — ассистент в телеграмме