PALESTRA: JOGOS EM TEORIA DE GRAFOS

Dando continuidade a série de seminários, teremos, nesta Sexta-feira, 09/05/2014, às 14:00 horas, Sala 351 - IC3,5 a palestra: JOGOS EM TEORIA DE GRAFOS, com a Profa. Christiane Neme Campos do Instituto de Computação, Unicamp.
                        

RESUMO

Teoria de Grafos tem a sua origem ligada a recreações matemáticas e quebra-cabeças. O problema das pontes de Konigsberg, uma brincadeira entre os moradores da cidade de Konigsberg, foi resolvido por Euler em 1735 e é considerado o marco de início da teoria. Ao longo dos anos, a área manteve esta caracterísitica de estar ligada a jogos. Aspectos importantes da teoria foram desenvolvidos a partir de tentativas de resolver jogos recreacionais. Ainda hoje, há vários jogos que podem ser vistos, ou são desenvolvidos, como problemas em Teoria de Grafos. Neste seminário, faremos um breve passeio por alguns jogos ligados a Teoria de Grafos.