Introdução à Teoria dos Grafos - Aula 4 - Um problema com peças de xadrez

Professor Marcos Paulo Ferreira de Araújo
Aula 4 - Um problema com peças de xadrez
Apresentamos um problema que aparentemente não possui nenhuma relação com grafos:
Em um tabuleiro de xadrez 3x3 há 4 cavalos, 2 pretos e 2 brancos, sendo que cada cavalo está em um canto e cavalos da mesma cor estão em diagonal. Existe uma sequência de movimentos específicos que após sua realização os 4 cavalos continuem nos cantos, mas cavalos de cor diferente fiquem em diagonais opostas?
A solução apresentada se baseia em uma representação do problema através de um grafo.
Os direitos sobre todo o material deste canal pertencem ao Instituto de Matemática Pura e Aplicada, sendo vedada a utilização total ou parcial do conteúdo sem autorização prévia e por escrito do referido titular, salvo nas hipóteses previstas na legislação vigente.
The rights over all the material in this channel belong to the Instituto de Matemática Pura e Aplicada, and it is forbidden to use all or part of it without prior written authorization from the above mentioned holder, except in the cases prescribed in the current legislation.