Методические указания содержат основные понятия из области подходов к решению экстремальных задач переборного типа на графовых структурах. Дается содержательное описание объекта исследования, строится общая математическая модель, ставятся оптимизационные задачи на графах, предлагаются алгоритмы решения поставленных оптимизационных задач. Приводится описание диалогового программного комплекса ''Задачи декомпозиции графов''. Подготовлено на кафедре информатики и автоматизации научных исследований факультета ВМК ННГУ