8. Комбинаторные задачи и методы комбинаторного поиска

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