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