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

Задание №1

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

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

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

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

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

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