Q7 Matemática (Baltic Way 2017)
Cada aresta de um gráfico completo em vértices é colorida de vermelho ou azul. É permitido escolher um triângulo não monocromático e alterar a cor das duas arestas da mesma cor para tornar o triângulo monocromático. Prove que usando esta operação repetidamente é possível tornar todo o gráfico monocromático. (Um grafo completo é um grafo onde quaisquer dois vértices são conectados por uma aresta.)