Matemática Discreta

Teoria dos grafos: exemplos, definições básicas, grafos dirigidos, caminhos e circuitos, grafos conexos, grafos eulerianos, grafos hamiltonianos, representação matricial de grafos, isomorfismos, grafos planares, coloração por vértices, coloração por arestas, algoritmo de Dijkstra, árvores, matchings.

Informações Básicas

Carga horária
60h.
Pré-requisito
Fundamentos de Matemática

Obrigatória: 

  • Graham, R, Knuth, D & Patashnik, O. Matemática Concreta. Fundamentos para a Ciência da Computação. Livros Técnicos e Científicos, 1995.
  • Rosen, Kenneth. Discrete Mathematics and its Applications. McGraw-Hill Higher Education.
  • Lovász, L., Pelikán, J. & Vesztergombi, K. Matemática Discreta. Sociedade Brasileira de Matemática.

Complementar: 

  • Menezes, P. B. Matemática Discreta para Computação e Informática. Artmed, 2008
  • Szwarcfiter, Jayme Luiz. Grafos e algoritmos computacionais. Campus.
  • Cormen, Thomas H et al. Algoritmos: teoria e prática. Campus, 2012.
  • Wilson, Robin J. Introduction to graph theory. Longman, 2010.
  • West, Douglas Brent. Introduction to graph theory. Prentice Hall, 2001
A A A
High contrast

Esse site usa cookies

Nosso website coleta informações do seu dispositivo e da sua navegação e utiliza tecnologias como cookies para armazená-las e permitir funcionalidades como: melhorar o funcionamento técnico das páginas, mensurar a audiência do website e oferecer produtos e serviços relevantes por meio de anúncios personalizados. Para mais informações, acesse o nosso Aviso de Cookies e o nosso Aviso de Privacidade.