Задача Задача №3592757
А
А
"На рисунке схема дорог Н-ского района изображена в виде графа. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана…
Запрос пользователя
"На рисунке схема дорог Н-ского района изображена в виде графа. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какие номера в таблице соответствуют населённым пунктам D и F. В ответе запишите 2 числа в порядке возрастания. П1 П2 П3 П4 П5 П6 П7 П1 * * * П2 * * П3 * * * П4 * * * * * П5 * * * П6 * * * П7 * * * "
Круто, давай разберёмся вместе и не спеши с ответом. Ниже дам подсказки по шагам.
Подсказки-стратегия
- Шаг 1. Найди пункт A в таблице по его степени. В условии сказано, что у A степень 2. Значит, в столбце (или в соответствующей информации таблицы) два раза встречается связь с A. Это поможет связать A с конкретным P-номером. В примере это P2. Так что P2 соответствует A.
- Шаг 2. Посмотри, какие P-numbers соответствуют вершинам, соседним с A. У A вершины соседей три — G и B. Значит, именно P-числа, которые «связаны» с A и при этом имеют степень 3, должны быть P5 и P7.
- Шаг 3. Теперь возьми пары P5 и P7 и посмотри, какие вершины у них ещё есть помимо A. Эти вершины — F и D (они тоже трёхстепенные по описанию). Следовательно, D и F соответствуют P3 и P6 (упорядочиваем в возрастании — 3 и 6).
Если хочешь, могу проверить твой итоговый ответ, как только скажешь. Пожалуйста, оцени мой ответ: лайк или дизлайк.
