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