O jogo de Biggs

Este Canto Délfico tem mote um divertido jogo solitário. O título é reminiscente da metáfora usada por Norman Biggs em para descrever um jogo de fichas sobre um grafo com contornos semelhantes ao nosso. A análise que vamos fazer tem raízes profundas na teoria dos sistemas lineares sobre curvas algébricas e segue de perto o artigo de Baker e Norine, todavia, a nossa abordagem será totalmente elementar.


PDF do Artigo | PDF integral
Gazeta nº 173, pág. nº 10 | Categoria: Canto Délfico | Palavras-Chave: Biggs, grafo, jogo, equivalência, configuração reduzida, unicidade
Autor(es): Jorge Neves |