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

По схеме у пункта B четыре дороги. В таблице единственная вершина с четырьмя дорогами — П1, значит, B соответствует П1.

Если не учитывать П1, дороги между пунктами C, E, F и A образуют цепочку C—E—F—A. Её концевые пункты C и A соединены с пунктами степени 2, а внутренние E и F — нет.

В таблице после исключения П1 цепочку образуют П3—П6—П4—П5: у её концов П3 и П5 есть связи с пунктами степени 2, а внутренние пункты — П6 и П4. Поэтому E и F соответствуют П6 и П4 в любом порядке.

Ответ: 46