На рисунке схема дорог N-ского района изображена в виде графа, B таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.
Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам C и F на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
| П1 | П2 | П3 | П4 | П5 | П6 | П7 | |
| П1 | * | * | |||||
| П2 | * | * | * | ||||
| П3 | * | * | * | * | |||
| П4 | * | * | |||||
| П5 | * | * | * | ||||
| П6 | * | * | * | ||||
| П7 | * | * | * |
Заметим, что в таблице имеется один пункт степени 4, четыре пункта степени 3 и два пункта степени 2.
Из графа и таблицы получаем, что вершина E — это населенный пункт П3, так как этот пункт — единственный степени 4.
Вершины A и D могут быть населенными пунктами П1 или П4, так как они степени 2.
Вершины B и G могут быть населенными пунктами П6 или П7, так как они связанны дорогами с пунктами A и D.
Следовательно, вершины C и F могут быть населенными пунктами П2 или П5.
Ответ: 25.

