Dar aos alunos os conhecimentos básicos teóricos de matemática combinatória e teoria dos grafos, habilitando-os a resolverem problemas da área de Ciências de Computação que fazem uso dessas teorias e técnicas.
Grafos e aplicações em Computação. Amostras. Matemática Combinatória.
Grafos, grafos simples, caminhos, ciclos e conectividade, caminhos eulerianos e circuitos hamiltonianos. Isomorfismos. Dígrafos, caminhos em dígrafos. Aplicações em computação dos tópicos vistos no curso.Seleção de Elementos de um conjunto, amostras, seleções, permutações e combinações, fórmulas de contagem. Relações de recorrência e princípios de exclusão e inclusão. Teoria da contagem de Polya.
Livro texto:·SKVARCIUS & ROBINSON Discrete Mathematics with Computer Science Applications. Benjamin/Cummings, 1986.Complementar:·LIU, C.L. Computer Science Series. Introduction to Combinatorial Mathematics. New York, McGraw-Hill, 1968.