На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам Е и Жна схеме. В ответе запишите эти два номера без разделителей, сперва номер для Ж, затем для Е

Класс, давай разберёмся, как подойти к задаче и подсказать без раскрытия ответа. Суть задачи: по схеме дорог между населенными пунктами и по таблице, где звездочка означает наличие дороги, определить, какие номера в таблице соответствуют пунктам Е и Ж. В ответе пишем два номера подряд: сначала для Ж, потом для Е (без разделителей). Короткая подсказка по шагам (чтобы не спойлерить решение): - Сначала ищи вершину с максимальной степенью в схеме. У нас она имеет степень 5. По перебору (и по характерной связности) эта вершина должна соответствовать номеру 3 в таблице. - Далее найди вершину с степенью 2, которая соединена с этой вершиной. Она должна соответствовать номеру 4. - Теперь двигайся вдоль цепочки соседей: от найденной вершины к соседу, который не является тем же узлом, и продолжай по цепочке соседей так же, как это делали бы при построении маршрутов по графу. - По мере продвижения замечай, какие буквы соответствуют каким номерам, и как связаны соседние пункты. Так ты постепенно сообразишь остальные соответствия и в конце найдёшь номера для Ж и Е. Если хочешь, могу проверить твои шаги и подсказать на конкретных этапах, чтобы ты не застрял на каком-то узле. Поставь лайк или дизлайк, чтобы я знал, что тебе удобно такой формат подсказок.