Ementa de Disciplina

×

MAT1310

MATEMATICA DISCRETA

4 créditos

Ementa

Teoria dos conjuntos, lógica, funções e relações. Números inteiros e o princípio de indução. Combinatória, regras básicas de contagem, princípio da inclusão e exclusão. Probabilidade discreta. Grafos: árvores, fluxos em redes, emparelhamentos, grafos eulerianos, hamiltonianos, planares e coloridos.

Bibliografia LOVASZ, L; PELIKAN, J; VESZTERGOMBI, K. Matemática Discreta; Rio de Janeiro: Coleção Textos Universitários SBM, 2003. ROSEN, K. H. Discrete Mathematics and its Applications; New York: McGraw-Hill, 1995. SCHEINERMAN, E. R. Matemática Discreta: Uma introdução; São Paulo: Thomson, 2003.
Bibliografia Complementar ALENCAR FILHO, E. Iniciação à Lógica Matemática; São Paulo: Nobel, 1999. GRAHAM; KNUTH; PATASHNIK. Matemática Concreta; Rio de Janeiro: LTC, 1995. BOAVENTURA NETTO. Grafos: teoria, modelos, algoritmos; São Paulo: Edgar Bluche, 2006. HARJ, T. Lectures notes on Graph Theory.; Turku: Disponível em: http://cs.bme.hu/fcs/graphtheory.pdf, 2011. BOAVENTURA NETTO. Teoria e modelos de grafos; São Paulo: Nobel, 1999.
Pré-requisitos

Nenhum pre-requisito encontrado para MAT1310

Última atualização da ementa: 19/02/2016