Q7 Matemática (Baltic Way 2018)
Em um toro , como mostrado, todas as arestas são coloridas em vermelho ou azul. Uma coloração é boa se cada vértice é um ponto final de um número par de arestas vermelhas. Um movimento consiste em mudar a cor de cada uma das arestas de de uma célula arbitrária. Qual é o maior número de boas cores para que nenhuma delas possa ser convertida em outra por uma sequência de movimentos?