"На рисунке схема дорог Н-ского района изображена в виде графа, в таблице звёздочка обозначает наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали…
"На рисунке схема дорог Н-ского района изображена в виде графа, в таблице звёздочка обозначает наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите номера пунктов В и Ж, найденные номера запишите в порядке возрастания без разделителей. "
Привет! Давай разберёмся пошагово и дружелюбно.
Подсказка по подходу (как решить задачи такого типа)
- Вначале посчитай степени вершин графа: сколько дорог соединяет каждую букву (сколько соседей у B, у Z и т.д.).
- Затем в таблице с звёздочками посчитай степени номеров: сколько звёздочек в строке/столбце для каждого числа — это тоже “степень”.
- Идея: буквы и номера совпадают по степени. То есть вершина на графе с определённой степенью должна соответствовать числу в таблице с той же степенью.
- Если степеней несколько одинаковых, используйте соседей: посмотри, какие вершины связаны с B (или Z) на графе — и какие номера связаны со соответствующими другими числами в таблице. Это поможет различить кандидатов.
- Когда найдёшь соответствие для B и для Z, запиши их номера в порядке возрастания без разделителей и получится ответ.
Хочешь, могу вместе помогут проверить твои шаги: скажи, какие степени получил для B и Z на графе, а также какие степени встречаются у номеров в таблице. Мы пошагово сопоставим их и найдём правильные номера.
Если хочешь, могу привести конкретную последовательность действий на твоём рисунке — просто опиши, какие у B и Z степени, и какие степени есть у номеров в таблице.
Пожалуйста, оцени мой ответ лайком или дизлайком.
