Раскраска графа: оценка числа цветов

Готовый промпт для определения максимального количества цветов для раскраски графа с ограничением степени вершин. Узнайте, сколько цветов нужно для правильной раскраски по рёбрам.

В чате с Алисой замените данные в скобках [...] на свои