Для определения хроматического числа сложных сетевых систем используются различные методы, например:

• Методы целочисленного линейного программирования. 1 В их основу положены сложные алгоритмы, которые позволяют оценить хроматическое число через число вершин графа. 1
• Эвристические алгоритмы. 2 К ним относятся жадный алгоритм, метод полного перебора, метод случайного перебора и метод перебора с ограничением в глубину. 2