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

Полный граф — это простой неориентированный граф, в котором каждая пара различных вершин соединена уникальным ребром. 2