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