Хроматическое разбиение || Хроматическое разбиение в теории графов

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