Условие:
Найти а) правильную раскраску графа; б) хроматическое число графа; в) хроматический полином графа

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

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Не нашел нужную задачу?