Как решать задание 1 ЕГЭ по информатике (граф и таблица)?
В первом задании дают рисунок графа и таблицу с числами без подписей городов. Надо сопоставить. Как решать задание 1 КЕГЭ, чтобы не путаться в этих А, Б, В? Есть надёжный метод?
2 ответа
Задание 1 — это сопоставление графа (схемы дорог) и таблицы расстояний. Метод железобетонный — по степеням вершин (числу связей).
Алгоритм:
- На графе посчитай для каждой вершины (города), сколько дорог из неё выходит. Запиши, например: П1=2, П2=4, П3=3...
- В таблице для каждой строки посчитай, сколько заполненных (непустых) ячеек — это и есть число дорог из этого пункта.
- Сопоставь по уникальным степеням. Если на графе только одна вершина со степенью 4, и в таблице только одна строка с 4 числами — это один и тот же пункт.
- Если степени совпадают у нескольких — уточняй по соседям: «этот город соединён с городом степени 2».
Пример: в таблице пункт А имеет 2 дороги, а в вопросе спрашивают длину дороги между конкретными городами. Нашёл соответствие — берёшь число из нужной ячейки.
Частая ошибка: считать дорогу дважды или забыть, что таблица симметрична (расстояние А→Б = Б→А). Проверь: число заполненных ячеек в строке = степень вершины. Если не сходится — пересчитай граф.
Задание простое, главное — аккуратно считать связи и не торопиться.
Лайфхак: начинай всегда с самой «особенной» вершины — той, у которой степень уникальна (например, единственная с одной дорогой или единственная с максимумом). От неё, как от якоря, разматываешь всю таблицу по соседям.
И помни: пустая ячейка = дороги нет, ноль на диагонали (город сам с собой) тоже не дорога. Считай только реальные связи.