Вопросы к Поиску с Алисой
Хроматическое число полного графа равно количеству его вершин, потому что хроматическое число графа — это минимальное количество цветов, в которые можно раскрасить вершины графа так, чтобы концы любого ребра имели разные цвета. ru.wikipedia.org
Полный граф — это простой неориентированный граф, в котором каждая пара различных вершин соединена уникальным ребром. www.geeksforgeeks.org