Acesso rápido



Matemática combinatória (MAB 352)


O curso tem como objetivo introduzir métodos de contagem e da teoria de grafos.  Além de métodos elementares de contagem (permutações, arranjos e  combinações), estudaremos outros mais elaborados como o princípio de inclusão e exclusão e as contagens por recorrências.  Em teoria de grafos estudaremos caminhos eulerianos e hamiltonianos, planaridade e coloração de grafos.  Daremos ênfase a problemas e aplicações relacionadas à computação.  A avaliação do curso será feita sob a forma de provas cujas datas aparecem no calendário.

Comentários:  o sistema de computação algébrica Maxima (domínio público) tem uma função ("GosperSum", na biblioteca "zeilberger") que calcula somas de termos muito mais complicadas que as somas polinomiais que estudamos neste curso.


Links úteis: