"На рисунке слева схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо…
"На рисунке слева схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из М в Д, если известно, что длина дороги из Б в Е равна 10. В ответе запишите целое число –длину дороги в километрах. "
Классная задачка по графам и таблицам. Твой ответ сейчас пустой — давай дадим подсказку, чтобы двигаться в правильном направлении.
Кратко о сути задачи
- Нужно найти длину дороги между М и Д. Дано, что длина дороги между Б и Е равна 10.
- По графу и степеням вершин (числу соседей у каждой точки) нужно сопоставить узлы графа с номерами из таблицы (П2, П4, П5, П7, П8, П9 и т.д.).
- Затем по найденным соответствиям определить ребро М–Д и его длину из таблицы.
Подсказка (первый шаг)
- Обрати внимание на то, что Б и Е обе соединены с одной общей вершиной V, а V соединена с Г, у которого степень вершины равна 4. В таблице это значит: среди кандидатов для Б и Е должны быть такие номера, чтобы их соседства с V и далее с Г могли совпасть с данными степенями.
- Укажи сначала для Б и Е подходящие пары номеров: у Б есть пара кандидатов с степенью 4 (например, П2 или П8), у Е — пара кандидатов с степенью 3 (например, П4 или П9). Затем попробуй подобрать V и Г так, чтобы связи совпали с графом: Б и Е обе «ведут» в V, а V «ведёт» в Г, у которого deg = 4.
- После того как найдёшь соответствия для Б, Е и Г, переходи к М и Д: найдёшь какие номера соответствуют этим вершинам, и уже по таблице увидишь длину ребра М–Д.
Если хочешь, могу проверить твой ход на каждом шаге и подсказывать дальше. Пожалуйста, оцени мой ответ: нравится ли тебе такой ход (лайк) или нет (дизлайк).
