На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П1 до П9: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.

Решение:

Для решения этой задачи сопоставим пункты таблицы (П1-П9) с буквами на графе, основываясь на наличии дорог (отмеченных звёздочками). Сначала определим, какой букве на графе соответствует каждый пункт таблицы.

П1: Соединён с П9. На графе пункт, соединённый только с одним другим пунктом (Ж), это К. Следовательно, П1 = К.

П2: Соединён с П4, П5, П7. На графе пункты, соединённые с тремя другими: А (с Б, Г, И), Б (с А, В), Ж (с Е, К, Д). Посмотрим дальше.

П3: Соединён с П4, П6, П8. На графе пункты, соединённые с тремя другими: А (с Б, Г, И), Б (с А, В), Ж (с Е, К, Д). Это похоже на П2.

П4: Соединён с П2, П3, П5, П7. На графе пункт, соединённый с четырьмя другими: А (с Б, Г, И), В (с Б, Г, Д, К). Значит, П4 = В.

П5: Соединён с П2, П4, П6, П8. На графе пункты, соединённые с тремя другими: А, Б, Ж. Но если П4=В, то у П5 должно быть 4 связи.

П6: Соединён с П3, П5, П7. На графе пункты, соединённые с тремя другими: А, Б, Ж.

П7: Соединён с П2, П4, П6, П9. На графе пункты, соединённые с тремя другими: А, Б, Ж.

П8: Соединён с П3, П5, П9. На графе пункты, соединённые с тремя другими: А, Б, Ж.

П9: Соединён с П1, П7, П8. На графе пункт, соединённый с тремя другими: А, Б, Ж.

Пересмотрим связи:

К (П1): связана только с Ж. На графе К связана только с Ж. Значит, П1 = К.

Ж (Е, Ж, К): связана с Е, Д, К. Из таблицы П9 связана с П1(К), П7, П8. Значит, П9 = Ж.

Е: связана с И, Ж, Д. На графе Е связана с И, Ж, Д. Из таблицы Е не имеет прямого соответствия, но Ж=П9. Значит, Е связана с П9.

И: связана с А, Е. Из таблицы П8 связана с П3, П5, П9(Ж). Значит, П8 = И.

А: связана с Б, Г, И. Из таблицы П7 связана с П2, П4(В), П6, П9(Ж). На графе А связана с Б, Г, И. Значит, П7 = А.

Б: связана с А, В. Из таблицы П6 связана с П3, П5, П7(А). На графе Б связана с А, В. Значит, П6 = Б.

В: связана с Б, Г, Д, К. Из таблицы П4 связана с П2, П3, П5, П7(А). На графе В связана с Б, Г, Д, К. Значит, П4 = В.

Г: связана с А, В, Д. Из таблицы П3 связана с П4(В), П6(Б), П8(И). На графе Г связана с А, В, Д. Значит, П3 = Г.

Д: связана с Г, В, Ж. Из таблицы П2 связана с П4(В), П5, П7(А), П9(Ж). На графе Д связана с Г, В, Ж. Значит, П5 = Д.

П1 = К

П2 = Д

П3 = Г

П4 = В

П5 = Е

П6 = Б

П7 = А

П8 = И

П9 = Ж

Проверим связи для П2:

П2: связана с П4(В), П5(Е), П7(А), П9(Ж). На графе Д связана с Г, В, Ж. Это не совпадает.

Пересмотрим сопоставление.

1. К (П1) связана только с Ж. На графе К связана только с Ж. П1 = К.

2. Ж (П9) связана с Е, К, Д. Из таблицы П9 связана с П1(К), П7, П8. Если П1=К, то Ж связана с П7 и П8. Значит, П9 = Ж.

3. И (П8) связана с А, Е. Из таблицы П8 связана с П3, П5, П9(Ж). Значит, И связана с П3 и П5. П8 = И.

4. Е (П5) связана с И, Ж, Д. Из таблицы П5 связана с П2, П4, П6, П8(И). Значит, Е связана с П2, П4, П6. П5 = Е.

5. Д (П2) связана с Г, В, Ж. Из таблицы П2 связана с П4, П5(Е), П7, П9(Ж). Значит, Д связана с П4 и П7. П2 = Д.

6. Г (П3) связана с А, В, Д. Из таблицы П3 связана с П4, П6, П8(И). Значит, Г связана с П4 и П6. П3 = Г.

7. А (П7) связана с Б, Г, И. Из таблицы П7 связана с П2(Д), П4, П6, П9(Ж). Значит, А связана с П4 и П6. П7 = А.

8. В (П4) связана с Б, Г, Д, К. Из таблицы П4 связана с П2(Д), П3(Г), П5(Е), П7(А). Значит, В связана с П2, П3, П5, П7. П4 = В.

9. Б (П6) связана с А, В. Из таблицы П6 связана с П3(Г), П5(Е), П7(А). Значит, Б связана с П3, П5, П7. П6 = Б.

Итоговое сопоставление:

П1 = К

П2 = Д

П3 = Г

П4 = В

П5 = Е

П6 = Б

П7 = А

П8 = И

П9 = Ж

Теперь выпишем буквы последовательно от П1 до П9.

Ответ: КДВЕБ AИЖ