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

Классно, давай разберём подсказку по шагам, чтобы ты мог сам дойти до ответа. Как подсказка, чтобы не спойлерить сразу всё: - Сначала посчитай степени вершин по таблице (сколько звёзд в строке). Это поможет сразу понять, какой вершине соответствуют буквы C, A, B и т.д. - Затем найдёшь вершину C — у неё максимальная степень (соединений со всеми остальными). В нашем случае это та, у которой 6 дорог. - Далее найдёшь вершины A и B — это единственные две вершины с минимальной степенью 2. - После этого двигайся по соседям: у A и B есть по одному знакомому помимо C, т.е. их «партнёры» в цепи — это следующая за ними пара вершин; продолжай смотреть цепочку вокруг центральной вершины. Подсказка по ходу решения именно для получения E и F: - После того как ты определил C = вершину с 6 дорог и A,B = единственные вершины с 2 дорогами, посмотри, какие вершины лежат дальше по цепи вокруг центральной вершины через их соседей: у A сосед по цепи — это та вершина, которая идёт сразу после A, а у B — аналогично. Затем по соседям следующих вершин пойми, какие две вершины остаются не A, не B, не C, но всё ещё на цепи — именно они и будут E и F (это та пара вершин, которая образует оставшуюся середину графа). В нашем примере это две вершины между соседями A и B. Если хочешь, могу пройтись по твоим шагам и проверить, правильно ли ты идёшь именно по такой логике. Пожалуйста, оцени мой ответ: лайк или дизлайк.