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

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

    №0 по КИМ

    На рисунке слева изображена схема дорог Н-⁠ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам В и Е на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

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

    Ответ

    Ответ:

    26

    Решение

    Заметим, что вершины А и Д  — единственные вершины степени 3, из которых идут дороги в две вершины степени 2. Значит, вершинам А и Д соответствуют пункты 4 и 7. Значит, вершинам В и Е соответствуют пункты 2 и 6.

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

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

    15
    Задание №71953Задание №71952Задание №20415Задание №71951Задание №20414Задание №20416Задание №31793Задание №20408Задание №38017Задание №71950Задание №21583Задание №75926Задание №75924Задание №75922Задание №75919
    Бесплатно

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

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

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