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