Fórum da comunidade

Como aplicar o princípio da casa dos pombos para garantir que, num grafo completo com 17 vértices e 3 cores nas arestas, existe um vértice com pelo menos 6 arestas da mesma cor?

Leia as dúvidas, dicas e respostas da comunidade. Para escrever ou responder, entre na sua conta.