Зачем это в ЕГЭ. Задание 1 проверяет умение анализировать данные в таблицах и графах (1 первичный балл). Встречается в 100% вариантов ФИПИ. Требуется установить соответствие между строками таблицы и элементами графа.
Главная идея. Нужно сопоставить объекты из таблицы с вершинами/рёбрами графа по заданным характеристикам. Ключ — последовательное сравнение каждого элемента таблицы с визуальным представлением графа.
Алгоритм (чеклист).
1. Выписать все вершины и рёбра графа с их свойствами (степени, веса).
2. Для каждой строки таблицы выделить ключевые параметры (например, "вершина степени 3").
3. Найти в графе элемент, точно соответствующий этим параметрам.
4. Исключить уже использованные соответствия для следующих строк.
5. *