2024-165

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

1. $\chi (K_n,k)=k(k-1)\dots (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)\dots (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)\dots (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)\dots (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