Обозначим $P(G,k)$. Для пути $P_n$ хроматический полином равен $k(k-1)^{n-1}$. Для $P_4$: $P(P_4, k) = k(k-1)^3$. Проверка: при $k=2$ получаем $2 \cdot 1 = 2$ (правильных $2-$раскраски пути — ровно 2, что верно).

💡 Авторизуйтесь, чтобы получить помощь AI-тьютора с подсказками и решениями!