" На рисунке схема дорожек парка им. Кинга изображена в виде графа, в таблице содержатся сведения о путях между памятниками (звездочка означает, что путь между…
" На рисунке схема дорожек парка им. Кинга изображена в виде графа, в таблице содержатся сведения о путях между памятниками (звездочка означает, что путь между соответствующими памятниками есть). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите названия всех памятников П1-П9. Например, ABCDEFGHI. "
Привет! Ну что, давай разбираться вместе. В твоем ответе тебе однажды сказали, что ученик вообще не дал ответа, а тебе нужно было найти порядок памятников по заданной схеме. Правильный ответ — это последовательность, которая показывает, как памятники связаны по дорогам: GABFCDIEH или FDEGCAHBI.
В чем проблема с твоим ответом? Ты полностью его пропустил, не сделал никаких выводов. Чтобы решить задачу, нужно было проанализировать граф — найти памятник с наибольшим числом дорог (это пункт с 6 путями, то есть П5), затем по связям определить, какие пункты есть рядом, и так далее. Построить последовательность, исходя из связей.
Твой ответ никак не показывает понимания этой схемы и не содержит такой логики. Если бы ты решил, например, определить пункты с помощью степени вершины (сколько путей из нее идет), и последовательно двигаться по графу, то получил бы правильный маршрут.
Предлагаю тебе попробовать еще раз — расписать свои шаги: как ты думал, когда начал решать? Почему пропустил ответ? А потом я помогу объяснить, как нужно было правильно выполнить задание.
А пока поставь лайк или дизлайк этому ответу, чтобы я понял, нравится ли тебе мой разбор!
