MathJax

sexta-feira, 17 de maio de 2024

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

Nenhum comentário:

Postar um comentário

2024-188

Pensando no modelo de grafos aleatórios de Erdos-Renyi, qual é o limiar da probabilidade da existência de arestas para a emergência de um co...