MathJax

sexta-feira, 21 de junho de 2024

2024-183

Sobre a teoria de Ramsey, qual das seguintes afirmações está INCORRETA?


a) R(1,K)=1, para qualquer inteiro positivo K

b) R(2,K)=K, para qualquer inteiro positivo K

c) R(3,K)<6, para qualquer inteiro positivo K

d) R(S,K)=R(K,S), para quaisquer inteiros positivos K e S

e) N.D.A.


Ideia original de: Artur Bernardes Mello da Silveira

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...