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