2024-165

Sobre polinômios cromáticos, assinale a alternativa correta:

1. \( \chi(K_n, k) = k(k-1) \ldots (k - (n-1)) \);
   \( \chi(P_n, k) = k(k-1)^{n-1} \);
   \( \chi(C_n, k) = (k-1)^{n} + (-1)^n(k-1) \).
2. \( \chi(C_n, k) = k(k-1) \ldots (k - (n-1)) \);
   \( \chi(K_n, k) = k(k-1)^{n-1} \);
   \( \chi(P_n, k) = (k-1)^{n} + (-1)^n(k-1) \).
3. \( \chi(P_n, k) = k(k-1) \ldots (k - (n-1)) \);
   \( \chi(K_n, k) = k(k-1)^{n-1} \);
   \( \chi(C_n, k) = (k-1)^{n} + (-1)^n(k-1) \).
4. \( \chi(P_n, k) = k(k-1) \ldots (k - (n-1)) \);
   \( \chi(C_n, k) = k(k-1)^{n-1} \);
   \( \chi(K_n, k) = (k-1)^{n} + (-1)^n(k-1) \).
5. N.D.A.

Ideia original de: G. Michel Carvalho