Задание 1 ЕГЭ по информатике: графы, таблицы и маршруты без паники

Графы и маршруты ЕГЭ информатика: что реально проверяют

** изображение создано или обработано с помощью ИИ.

«Графы и маршруты» на ЕГЭ по информатике звучат страшно. Я это понимаю. Мне 27, я готовлю ребят к экзаменам и сам когда-то залипал над кружочками со стрелками. Тогда казалось: если дорога раздваивается, мозг обязан сделать то же самое.

На деле граф — просто схема связей. Вершины — объекты. Рёбра — переходы между ними. В задачах ЕГЭ это могут быть города, пункты, станции, сайты или абстрактные узлы. Название меняется, логика остаётся.

Главная ошибка новичка, которую я повторял сам: увидеть рисунок и сразу начать считать. Рука уже тянется к карандашу, голова ещё не включилась. Потом получаешь пять разных ответов и пьёшь грустный чай.

Сначала определяю тип задачи:

1. Найти количество путей.

1. Найти кратчайший маршрут.

1. Восстановить граф по таблице.

1. Прочитать таблицу правильно, если рисунок уже есть.

Хорошая новость. Эти задания любят порядок. Там редко нужна гениальная догадка. Чаще помогает аккуратно нарисованная схема, чёткая нумерация и спокойный счёт. Да, звучит скучно. Но работает лучше, чем героическая паника.

Как читать условие без паники

** изображение создано или обработано с помощью ИИ.

Перед любыми вычислениями на графах я задаю себе три вопроса. Они спасают больше баллов, чем самая красивая ручка. Откуда идём? Куда приходим? Что запрещено или ограничено?

Если граф ориентированный — направление ребра определяет всё. Стрелка из A в B не даёт дорогу обратно. Если направления нет, двигаться можно в обе стороны. Но условие важнее привычки. Я читаю его до конца, не полагаясь на типичные случаи.

Ещё один важный момент — повтор вершин. Иногда маршрут не должен проходить через один пункт дважды. Иногда такого ограничения нет, и тогда не надо выдумывать запрет самому. Экзамен не любит фантазию там, где нужна логика.

Я советую сразу помечать ключевые слова в условии. «Только вперёд», «без повторения», «кратчайший», «ровно через один пункт» — эти фразы меняют решение полностью. Пропустил одно слово — получил другую вселенную. Мой короткий порядок перед решением:

1. Нахожу стартовую вершину.

1. Отмечаю конечную.

1. Проверяю направление каждого ребра, которое собираюсь использовать.

1. Выписываю запреты из условия отдельной строкой.

1. Выбираю способ счёта (перебор, таблица, поиск в глубину).

Ученик говорит: «А если я всё понял, но всё равно страшно?» Нормально. Страх уходит после первого чернового прохода, а не до него. Не ждите идеальной уверенности. Начните с маленькой пометки на полях — одной стрелки или одного пункта.

Маршруты: считаем не ногами, а головой

** изображение создано или обработано с помощью ИИ.

Для подсчёта маршрутов я выбираю направление по удобству, а не по вере. Можно идти от старта к финишу. Можно от финиша к старту. Религии нет, есть меньше шансов запутаться.

Если граф направлен слева направо, я использую динамический подход:

1. У стартовой вершины ставлю 1.

1. Переношу количество путей по стрелкам дальше.

1. В каждой вершине складываю все входящие значения.

Пример. В пункт C можно попасть из A и из B. Значит, количество путей в C равно сумме путей в A и B. Простая бухгалтерия. Только вместо денег — маршруты.

Если в задаче есть обязательная вершина (через неё нужно пройти обязательно), разбиваю путь на две части. Сначала считаю пути от старта до этой вершины. Потом пути от этой вершины до финиша. Перемножаю результаты. Каждый первый кусок сочетается с каждым вторым.

Если есть запретная вершина (через неё проходить нельзя), я её вычёркиваю. Не мысленно, а прямо на черновике. Мозг любит возвращаться к опасным дорогам. Визуальный забор помогает держать фокус.

Для кратчайшего пути алгоритм другой. Там важна длина рёбер или количество переходов. Если веса указаны — сравниваю суммы. Если весов нет — обычно считаю количество рёбер. Но условие всегда проверяю отдельно. Оно главный начальник, а не моя память о типовых задачах.

Таблицы, матрицы и рисунки: где обычно ловушка

** изображение создано или обработано с помощью ИИ.

Таблицы смежности пугают учеников сильнее, чем рисунки графов. Вижу квадрат с буквами или цифрами — и лицо становится таким же напряжённым, как у ноутбука во время обновления. На самом деле таблица просто фиксирует связи.

Как я читаю такую таблицу. Строка и столбец указывают пару вершин. Если в клетке стоит 1 — ребро есть. Если число больше единицы — это может быть длина дороги или вес перехода. Пустая клетка обычно означает отсутствие связи. Но точный формат всегда описывают в условии, я не додумываю сам.

Симметрия подсказывает тип графа. В неориентированном графе таблица симметрична относительно главной диагонали: значение A–B совпадает с B–A. В ориентированном графе симметрии может не быть. Стрелка ломает симметрию, и это нормально.

Самая частая ловушка. Перепутать названия вершин. Рисунок обозначил пункты буквами, а таблица дала номера, или наоборот. Тогда задача превращается в маленькое расследование. Мне помогает степень вершины — количество её связей. У одной вершины три соседа, у другой два. Я сравниваю эти признаки с рисунком и постепенно восстанавливаю соответствие.

Ищу уникальные элементы. Вершина с одной связью сразу бросается в глаза. Вершина, соединённая почти со всеми, тоже полезна как ориентир. Такие маяки экономят время и снижают риск ошибиться в сопоставлении.

Тренировка: мой рабочий алгоритм

** изображение создано или обработано с помощью ИИ.

Я не верю в подготовку по принципу «просто решай побольше». Решать, конечно, нужно. Но без разбора ошибок это напоминает бег по комнате — устал, вспотел, а с места не сдвинулся.

Мой короткий алгоритм работы над задачей:

1. Ученик решает задачу без моих подсказок.

1. Объясняет ход рассуждений вслух. В этот момент всплывают странные прыжки мысли: «А тут я решил, что стрелка не важна». Отлично — нашли дыру.

1. Переписываем решение чисто. Не ради красоты, а чтобы зафиксировать правильный маршрут мысли. Через неделю мозг узнаёт знакомую схему быстрее.

Порядок, который я даю для самостоятельной работы:

1. Решите одну задачу полностью.

1. Проверьте ответ по официальному разбору (не по памяти).

1. Найдите точное место ошибки — не «тупанул», а конкретно где.

1. Запишите правило, которое нарушили, одним предложением.

1. Через два дня решите похожую задачу из другого варианта.

Заведите мини-дневник ошибок. Не роман, а три строки: тема (например, «графы, таблица смежности»), причина промаха

(«перепутал A и B»), правильный приём («сначала сопоставляю степени вершин»). Через месяц это станет вашей личной картой минного поля.

Хотите перестать путать буквы и цифры в таблицах графов (Задание 1)? На наших курсах подготовки к ЕГЭ по информатике мы отрабатываем задачи на графы до автоматизма. Учим быстро сопоставлять вершины по количеству связей, аккуратно считать маршруты и не попадаться на уловки с запретными пунктами.

Как не сгореть на повторении

** изображение создано или обработано с помощью ИИ.

Графы требуют регулярности, но не марафона до красных глаз. Я рекомендую решать по две-три задачи часто. Один большой штурм в воскресенье быстро превращается в битву с холодильником.

Чередую форматы. Сегодня маршруты. Завтра таблицы смежности. Послезавтра кратчайшие пути. Так мозг видит тему шире и перестаёт привязываться к одному виду рисунка.

Перед экзаменом не гонюсь за редкими монстрами. Сначала добиваю базовые сценарии, которые встречаются чаще всего. Уверенные простые баллы дают спокойствие. А спокойствие на ЕГЭ иногда решает больше, чем ещё один хитрый лайфхак.

Полезно ставить таймер. Не, чтобы давить на себя, а чтобы увидеть реальную скорость. Если задача съедает десять минут, я разбираю причину. Может, ученик долго читает условие. Может, рисует слишком сложную схему с лишними деталями.

Маленький совет от человека, который видел много черновиков. Пишите разборчиво. Граф с кривыми стрелками легко предаёт хозяина. Особенно в конце экзамена, когда рука уже живёт отдельно от головы.

Успех строится на трёх вещах: внимательное чтение условия, аккуратная схема на черновике, повторяемый метод счёта. Не нужно быть волшебником дискретной математики. Нужно спокойно вести себя за столом. А кружочки со стрелками уже как-нибудь договорятся.