2024-186

Sobre problemas extremais em grafos, assinale a alternativa que apresente a soma dos números das afirmativas corretas:

• 2 - Há uma trilha crescente de tamanho maior ou igual a \(n-1\) em qualquer rotulação de \(E(K_n)\) com inteiros distintos.
• 4 - Num grafo completo qualquer ordenação gera a mesma dilação.
• 8 - Todas as colorações de \(K_9\) com as cores azul e vermelha vão ter pelo menos 1 clique de 3 azul ou 1 clique de 4 vermelha.

a) 2

b) 6

c) 12

d) 14

e) NDA

Ideia Original de: Josiane Gaia Pimenta

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