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

Точка E соединена с точками A, D и G. Точка G соединена с точками B, E и F. По таблице нужно найти два пункта, которые соответствуют этим условиям. П1: Соединен с П2, П3, П4, П5, П6, П7 П2: Соединен с П1, П6, П7 П3: Соединен с П1, П6, П7 П4: Соединен с П1, П6, П7 П5: Соединен с П1, П6, П7 П6: Соединен с П1, П2, П3, П4, П5, П7 П7: Соединен с П1, П2, П3, П4, П5, П6 E и G должны быть соединены друг с другом. Это значит, что их номера должны быть в одной строке со звездочкой. Учитывая связи E и G: - E соединен с A, D, G (три связи) - G соединен с B, E, F (три связи) Из таблицы видно, что только П6 и П7 имеют 6 связей, а остальные пункты имеют только одну связь. Следовательно, пункты A, B, C, D, F могут быть только П1, П2, П3, П4, П5. Предположим, что E = П6, тогда G = П7 (или наоборот). Если E = П6, то его связи: П1, П2, П3, П4, П5, П7. Значит, A, D, G должны быть из этого набора. Так как G = П7, то A и D могут быть П1, П2, П3, П4, П5. Если G = П7, то его связи: П1, П2, П3, П4, П5, П6. Значит, B, E, F должны быть из этого набора. Так как E = П6, то B и F могут быть П1, П2, П3, П4, П5. Так как E и G соединены, то возможные номера населённых пунктов E и G это П6 и П7. В ответе нужно записать эти два номера в возрастающем порядке без пробелов и знаков препинания. Ответ: 67