Задача 1. На рисунке слева изображена схема дорог П-ского района, а в таблице обозначена длина этих дорог в километрах. Отсутствие звездочки означает, что дороги нет. Определите, какие населенные пункты в таблице могут соответствовать населенным пунктам В и Г на схеме. И в ответе запишите два номера и возрастанием через пробел.

Краткая запись:

• Найти: Соответствие пунктов В и Г из таблицы схеме.

Пошаговое решение:

1. Анализ графа: На графе видно, что пункт В связан с пунктами А, Б, Е, К. Пункт Г связан с пунктами А, Б, Е, К.
2. Анализ таблицы: Ищем в таблице строки, которые имеют связи с четырьмя другими пунктами, подобно тому, как связаны В и Г на графе.
3. Сопоставление: Пункт 5 таблицы связан с пунктами 1, 3, 7, 8. Пункт 7 таблицы связан с пунктами 1, 3, 5, 8. Оба этих пункта имеют 4 связи.
4. Проверка: Если предположить, что В=5 и Г=7, или наоборот, это соответствует структуре связей на графе.

Ответ: 5 7