Sobre polinômios cromáticos, assinale a alternativa correta:
- \( \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) \). - \( \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) \). - \( \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) \). - \( \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) \). - N.D.A.
Ideia original de: G. Michel Carvalho
Nenhum comentário:
Postar um comentário