Хроматическое число и оценки

Хроматическое число определяет минимальное число цветов для корректной раскраски графа. Оценки через клики, степени вершин и жадные алгоритмы задают практические верхние и нижние границы.