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