На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Укажите номера, которые могут соответствовать пунктам Г и Д. В ответе запишите эти номера в порядке возрастания без пробелов и знаков препинания.

37

Объяснение:

На графе есть пункты, которые соединены с соседними 2 дорогами, а есть, которые 3 дорогами.

Разобъём их на группы и соотнесём буквы с возможными пунктами из таблицы.

3 дороги: А, В, Г, Д, Е, Ж и возможные пункты для них из таблицы: 2, 3, 5, 6, 7, 8 (смотрим на количество звездочек или по строкам или по столбцам)

2 дороги: Б, Ж, И и возможные пункты для них из таблицы: 1, 4, 9

Предположим, что пункту Б соответствует пункт 9 из таблицы, тогда пункт 9 должен быть связан с 2 пунктами из группы, где 3 дороги. Пункт 9 связан с пунктами 2 и 4, но только пункту 2 соответствуют 3 дороги. Значит предположение неверное.

Предположим, что пункту Б соответствует пункт 1 из таблицы, тогда пункт 1 должен быть связан с 2 пунктами из группы, где 3 дороги. Пункт 1 связан с пунктами 5 и 6, оба эти пункта связаны с соседними 3-я дорогами. Значит предположение верное.

Предположим, что пункту А соответствует пункт 5 из таблицы, тогда пункт 5 должен быть связан с 2 пунктами из группы, где 3 дороги, не считая пункта 1. Пункт 5 связан с пунктами 3 и 8, оба эти пункта связаны с соседними 3-я дорогами. Значит предположение верное.

Предположим, что пункту Г соответствует пункт 8 из таблицы, тогда пункт 8 должен быть связан с 2 пунктами из группы, где 3 дороги, не считая пункта 5. Пункт 8 связан с пунктами 3 и 4, но только пункту 3 соответствуют 3 дороги. Значит предположение неверное.

Предположим, что пункту Г соответствует пункт 3 из таблицы, тогда пункт 3 должен быть связан с 2 пунктами из группы, где 3 дороги, не считая пункта 5. Пункт 3 связан с пунктами 7 и 8, оба эти пункта связаны с соседними 3-я дорогами. Значит предположение верное.

Мы установили, что пункту Г может соответствовать пункт 3.

Рассуждая аналогично можно установить, что пункту Д может соответствовать пункт 7.