Matemática discreta: combinatória, teoria dos grafos e algoritmos

Abstract

Este livro inclui os tópicos mais importantes em matemática discreta, os quais, na sua grande maioria, são apresentados a um nível intermédio, acessível à generalidade dos estudantes detentores de uma formação matemática básica ao nível do ensino secundário ou dos primeiros anos da universidade (no caso de alguns capítulos). A necessidade de uma certa abrangência, porém, levou-nos a considerar tópicos mais avançados (que podem integrar cursos de pós-graduação). A escolha dos tópicos, exercícios, aplicações e algoritmos, bem como a sua apresentação, foi dominada por muitos anos de experiência docente a diferentes níveis, para estudantes de diferentes cursos e com preparação distinta. Como resultado, este livro contém uma sequência de exemplos cuidadosamente escolhidos, acompanhados de resoluções detalhadas. No seu conjunto, eles constituem um caminho didáctico, com grau de dificuldade crescente, no qual se ilustra, de forma sistemática, o modo de se ultrapassarem dificuldades, o que é de grande utilidade para a compreensão da generalidade dos tópicos abordados. Os principais destinatários deste livro são, naturalmente, os estudantes dos primeiros anos da universidade e, para além destes, os professores de matemática ou de informática do ensino secundário (que aqui podem obter, não só uma actualização de conhecimentos, como também a motivação necessária para a formulação de problemas e para a apresentação de exemplos de interesse prático e didáctico aos seus alunos) e os professores do ensino superior, directa ou indirectamente, ligados à investigação matemática.