Documente Academic
Documente Profesional
Documente Cultură
1 de 1
1. EMENTA
Desenvolver o conceito matemático de grafos com ênfase na sua aplicabilidade a problemas concretos nas mais diversas
áreas do conhecimento. Apresentar as estruturas de dados e estudar os algoritmos necessários à implementação das
aplicações de grafos.
3. BIBLIOGRAFIA
Básica:
BOAVENTURA NETTO, Paulo Oswaldo. Grafos: Teoria, modelos, algoritmos. 1. ed. Sao paulo: Edgard Blücher, c1996.
CORMEN, Thomas H. Algoritmos: teoria e prática. 1. ed. Rio de Janeiro: Campus, c2002.
GRAHAM, Ronald L.; KNUTH, Donald Ervin; PATASHNIK, Oren. Matematica concreta: fundamentos para a ciência da
computação. 2. ed., [reimpr. 2013]. [Rio de Janeiro]: LTC, [c1995].
Complementar:
BOAVENTURA NETTO, Paulo Oswaldo; JURKIEWICZ, Samuel. Grafos: introdução e prática . São Paulo: Blucher, c2009.
FOULDS, L. R. Graph theory applications. 1. ed. New york: Springer, c1992.
FURTADO, A. L. Teoria dos grafos: Algoritmos. 1. ed. Rio de janeiro: LTC, 1973.
SANTOS, Jose Plinio O; MELLO, Margarida P; MURARI, IDANI T.C Introdução à análise combinatória. 1. ed. Campinas, SP:
Ed. Unicamp, 1995.
WEISS, Mark Allen. Data structures and algorithm analysis in c. 2. ed. California: Addsison wesley longman, c1997.