На рисунке схема дорог Н-⁠ского района изображена в виде графа. В таблице звёздочкой обозначено наличие дороги из одного населенного пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера в таблице могут соответствовать населённым пунктам E и F на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания. П1 П2 П3 П4 П5 П6 П7 П1 * * * * * * П2 * * П3 * * * П4 * * * П5 * * * П6 * * П7 * * *

Классно, давай подсоберёмся и подскажу направление к решению. Подсказка 1 - Посчитай степени вершин по таблице: сколько звёзд в каждой строке (если на пересечении своей же колонки звёзды нет, значит это не считается). - У P1 в строке 6 звёзд — значит, P1 соответствует вершине C (у неё выходит 6 дорог). Подсказка 2 - Найди вершины с степенью 2. В этом случае P2 и P6 — это A и B (порядок не важен из-за симметрии графа). Подсказка 3 - Оставшиеся вершины — P3, P4, P5, P7 — нужно сопоставить с E, F, D, G с учётом связей и симметрии. В этом примере именно пары P3 и P5 в итоге оказываются E и F (то есть номера 3 и 5 в любом порядке). Если хочешь, могу показать полный разбор и подтвердить финальный ответ (35). Пожалуйста, оцените мой ответ лайком или дизлайком.