"На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга,…
"На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина дороги АГ меньше, чем длина дороги ВГ. Определите длину дороги ЕЖ. В ответе запишите целое число — длину дороги в километрах. "
Привет! Давай разберёмся по делу.
Коротко про твою попытку: твоё ответное значение — это не число, а буквы «бь». Это неправильно: по условию нужно записать целое число — длину дороги ЕЖ. Правильный ответ по задаче — 24.
Разбор по стадиям (как и просили):
- Что нужно понять
- Есть граф дорог и таблица с длинами дорог в километрах. Нумерация вершин на графе и в таблице никак не связана.
- Известно, что длина дороги АГ меньше, чем длина дороги ВГ.
- Нужно определить длину дороги ЕЖ. В ответе записываем целое число.
- Как решать (ключевые идеи из правильного решения)
- По графу найдём вершину Д с максимальной степенью — это единственная вершина степени 4. Значит, Д соответствует позиции P4 в таблице.
- Вершины A и B — единственные вершины степени 3, которые не связаны с Д. Значит, A и B соответствуют P3 и P7 в какой-то последовательности.
- Вершина Г — единственная вершина степени 3, которая соединена и с A, и с B, и с Д. Значит, Г соответствует P6.
- Условие AG < BG позволяет определить, кто из A и B соответствует P7, а кто — P3: A -> P7, B -> P3.
- Вершина Е — единственная вершина степени 3, помимо Г, которая соединена с B и D. Значит, Е соответствует P1.
- Оставшиеся вершины Б и Ж соответствуют P2 и P5.
- Теперь смотрим длину дороги ЕЖ по таблице: она равна 24.
- Сравнение с твоим ответом
- Твой ответ: «бь» — это не число и несоответствующее решение. Т.е. он неверный.
- Правильное решение приводит к числу 24.
- Как это объяснить/практически понять
- Вначале распознаём степени вершин на графе (кто сколько соединений имеет). Это помогает сопоставлять вершины графа с порядковыми позициями в таблице длин дорог.
- Затем используем данное условие AG < BG, чтобы понять, какие именно вершины соответствуют A и B.
- После этого по остальным связям и по взаимному расположению связей между вершинами (кто с кем соединён) дополучаем, какие вершины соответствуют оставшимся P1, P2, P5.
- Наконец берём длину дороги ЕЖ из таблицы по полученной паре соответствий и находим нужное число: 24.
Если хочешь, могу прогнать аналогичную раскладку ещё на другом примере или прогнать твою схему по твоим чертёжам графа и таблицам.
Пожалуйста, оцени мой ответ лайком или дизлайком.
