MathJax

sábado, 1 de junho de 2024

2024-175

Sobre índices cromáticos, assinale a alternativa correta: 

  1. \( \chi'(K_n) = n - 1 + (n \bmod 2) \);
    \( \chi'(P_n) = \Delta(P_n) = 2 \);
    \( \chi'(C_n) = 2 + (n \bmod 2) \).
  2. \( \chi'(K_n) = n - (n \bmod 2) \);
    \( \chi'(P_n) = \Delta(P_n) = n \);
    \( \chi'(C_n) = 2 + (n \bmod 2) \).
  3. \( \chi'(K_n) = n - 1 + (n \bmod 2) \);
    \( \chi'(P_n) = \Delta(P_n) = n \);
    \( \chi'(C_n) = 3 - (n \bmod 2) \).
  4. \( \chi'(K_n) = n - (n \bmod 2) \);
    \( \chi'(P_n) = \Delta(P_n) = 2 \);
    \( \chi'(C_n) = 3 - (n \bmod 2) \).
  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...