Хроматическое число графа

минимальное число цветов, необходимое для правильной раскраски вершин графа.

» Глоссарий