ID: 01.60010 • Источник: Авторские задачи • Сложность: medium

Задание №1

Поиск пунктов, симметричный граф

На рисунке изображена схема дорог Н-ского района, в таблице звездочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звездочки означает, что такой дороги нет.

Каждому населенному пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер.

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

Схема к заданию 10

В ответе напишите номера пунктов Г и Е в порядке возрастания без пробелов и других символов.