Qual é o polinômio cromático do grafo \( C_5 \):
a) \( k(k - 1)(k - 2)(k -3) \)
b) \( k(k - 1)(k - 2)(k -3)(k - 4) \)
c) \( k(k - 1)^4 \)
d) \( k^5 \)
e) N.D.A.
Ideia original de: Wellington T. A. da Silva
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...
Nenhum comentário:
Postar um comentário