Seminário


Jogos Combinatórios em Grafos: teoria e ferramenta educacional


Palestrante(s): Ana Luisa Carvalho Furtado

Local: Canal no Youtube "PPCIC CEFET-RJ"

Data: 29/06/2021 às 19:30

Tópico(s): Algoritmos Grafos Jogo Educacional


Canal no Youtube "PPCIC CEFET/RJ"

 

Resumo: Nesta palestra serão apresentados resultados teóricos sobre um jogo combinatório competitivo: o Jogo de Coloração. Além disso, serão abordados os  limites inferior e superior estabelecidos para a relação do tipo Nordhaus-Gaddum referente ao número cromático do jogo, parâmetro usado no estudo do jogo de coloração, em um grafo qualquer.

 

Biografia: Ana Luísa C. Furtado é professora do CEFET-RJ (campus Itaguaí) e doutora em Engenharia de Sistema e Computação pela COPPE/UFRJ, tendo feito seu doutorado na área de pesquisa de Algoritmos e Combinatória.