Решаю задачу раскраски графаЕсть три метода:Метод прямого неявного перебора. (описан у Кристофидеса)Метод ветвей и границ.Метод обратного перебора (backtracking).Не могу разобратся, это разные методы или модификации одного и того же.Кто-нибудь знает в чем разница между методом ветвей и границ и методом обратного перебора?В принципе как я понимаю в методе ветвей и границ должны присутвовать ограничения, которые будут отбрасывать явно неправильные решения.
| 
Линейный вид
