(НТУ "ХПИ", 2008) Малых, Олег Николаевич; Огиенко, Ю. Д.
В статье предлагается осуществить поиск хроматического числа графа методом случайного поиска с локальной оптимизацией. Для этого предлагается произвести метризацию пространства решений задачи раскраски графа. Так же рассматриваются пути решения данной задачи и проблемы, возникающие в процессе решения.
