Некоторые методы решения задач на обходы в комбинаторике:

• Метод перебора возможных вариантов. 3 Применяется в простых задачах, без составления таблиц и схем. 3
• Табличный метод. 3 Все условия вносятся в таблицу, в ней же выполняется решение. 3
• Метод построения дерева возможных вариантов. 24 Внешне такая схема напоминает дерево, каждый путь по которому соответствует одному из способов выбора. 5 Чтобы прочитать полученные варианты, нужно пройти по всем ветвям построенного дерева сверху вниз. 4
• Правило умножения. 25 Этот метод решения комбинаторных задач применяется, когда не требуется перечислять все возможные варианты, а нужно ответить на вопрос, сколько их существует. 2
• Метод построения граф-схемы. 3

Также существуют методы параллельного обхода дерева, например, метод назначаемых поддеревьев (МНП) и метод выделяемых поддеревьев (МВП). 1 В первом методе упор делается на сокращение взаимодействия между процессорами системы, во втором — на их равномерную загрузку. 1