На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, в какой пункт ведёт самая короткая дорога из пункта А.
Классно попробовал ответить. Но твой результат не совпал с правильным.
Что было неправильно
- Твой ответ: 9
- Правильный ответ: Е
Объясню по шагам, опираясь на приведенное решение:
В графе две вершины имеют степень 2: Б и Ж. Б связана с двумя вершинами с степенью 4, а Ж — с вершинами степени 3 и 4. Это даёт зацепки для идентификации вершин на схеме: Б — П3, Ж — П5.
Из вершины Ж можно найти связанные с ней вершины Е и Д, причём они имеют разную степень: Д — П1, Е — П7.
Зная Е, можно определить оставшиеся вершины: А — П6, Г — П2, В — П4.
Получив полный разбор вершин, можно заключить, что из пункта А самой короткой дорогой можно попасть в пункт Е; длина этой дороги равна 7.
Итого: правильный ответ — Е (не число 9). Вероятно, ты ориентировался на какую-то длину или номер, но задача просит указать пункт (букву/название вершины).
Как можно решать такие задачи на ЕГЭ
- По диаграмме графа определить степени вершин и связности.
- Сопоставить вершины по степеням с обозначениями (как в решении: П1, П2 и т.д.), чтобы понять структуру и соседства.
- Затем найти кратчайшее расстояние от А до всех остальных вершин (обычно применяют поиск по графу с взвешенными рёбрами, т. к. дороги имеют длины). В итоговой формулировке задача просит указать вершину-принимающее место самой короткой дороги из А.
- В ответе указывай именно конечную точку кратчайшего пути (например, Е), а не длину между двумя точками, если задача так формулирует.
Хочешь, могу вместе разобрать ещё похожие примеры, чтобы отработать методику? Пожалуйста, оцените мой ответ лайком или дизлайком.
