Disciplinas Obrigatórias
4° período
Código:
BiSuMAT.514		 Nome da disciplina:
Análise Combinatória em Grafos
Carga horária total:
60 h 		Abordagem metodológica:
Teórica		 Natureza:
Obrigatória
Carga horária teórica:
60 h 		Carga horária prática:
Nenhuma
Ementa:
Introdução à análise combinatória: Princípios Aditivo e Multiplicativo; Princípio da Casa dos Pombos; Arranjos e Combinações; Identidades Binomiais. Introdução à teoria dos grafos: Conceitos básicos; Árvores; Grafos Hamiltonianos e Eulerianos. Introdução à Teoria de Ramsey. Coloração de vértices. Aplicações: problemas de Otimização.

Objetivo(s):

Objetivo Geral:

Aplicar conhecimentos de Análise Combinatória e da Teoria dos Grafos à resolução de problemas.

Objetivos Específicos:

Calcular quantidades em situações com estruturas discretas utilizando técnicas de contagem da Análise Combinatória. Demonstrar, com formalismo matemático, resultados da Teoria dos Grafos. Utilizar conhecimentos da Teoria dos Grafos na modelagem ou resolução de problemas relacionados à Engenharia da Computação.
Bibliografia básica:

HUNTER, David J. . Fundamentos da matemática discreta. 1. ed. Rio de Janeiro: LTC, 2011. 234 p. ISBN 9788521618102 . Acervo: 510 H945f.

HAZZAN, Samuel. Fundamentos de matemática elementar: Parte 5 - Combinatória, probabilidade. 7. ed. São Paulo: Atual , 2004. 184 p. ISBN 9788535704617. Acervo: 510 H431f v. 5.

GOLDBARG, Marco César; GOLDBARG, Elizabeth. Grafos: Conceitos, algoritmos e aplicações. 1. ed. Rio de Janeiro: Elsevier, 2012. 622 p. ISBN 9788535257168 . Acervo: 511.5 G618g 2012.

Bibliografia complementar:

CORMEN, Thomas H.; LEISERSON, Charles E.; RIVEST, Ronald L.; STEIN, Clifford; MARQUES, Arlete Simile. Algoritmos: Teoria e prática. 1. ed. Rio de Janeiro: Elsevier, 2012. 926 p. ISBN 9788535236996. Acervo: 005.1 A394.

GERSTING, Judith L.. Fundamentos Matemáticos para a Ciência da Computação: Um tratamento moderno de matemática discreta. 5. ed. Rio de Janeiro: LTC, 2004. 597 p. ISBN 9788521614227. Acervo: 004.0151 G383f.

LIPSCHUTZ, Seymour; LIPSON, Marc L.. Matemática discreta . 3. ed. Porto Alegre: Bookman, 2013. 471 p. ISBN 9788565837736 . Acervo: 510 L767m.

MENEZES, Paulo B.; TOSCANI, Laira V.; LÓPEZ, Javier G.. Aprendendo matemática discreta com exercícios. 1. ed. Porto Alegre: Bookman, 2009. 356 p. ISBN 9788577804719 . Acervo: 510 M541a.

GOLDBARG, Marco César; LUNA, Henrique Pacca L.. Otimização combinatória e programação linear: Modelos e algoritmos. 2. ed. Rio de Janeiro: Elsevier, 2005. 518 p. ISBN 9788535215205. Acervo: 519.4 G618o 2005.