For this reason, heuristics have been used that attempt to reduce the number of colors while not guaranteeing an optimal number of colors.
По этой причине для раскрашивания графа с целью уменьшения числа цветов используются эвристические алгоритмы, хотя они и не дают оптимального числа цветов.