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