Portal do Ementário

Desenvolver os procedimentos básicos de grafos, objetivando a construção de ferramentas para resolução de problemas do contexto produtivo.

Grafos e subgrafos. Conectividade. Ciclos. Hipergrafos. Álgebra de caminhos. Árvores e arborescências. Coloração e vértices. Grafos orientados. Grafos Eulerianos e Hamiltonianos.

CORMEN, Thomas H. et al. Introduction to algorithms. 3rd ed. Cambridge, Mass.: The MIT Press; New York: McGraw-Hill, 2009. xix,1292 p. ISBN 9780262533058 (broch.) BOAVENTURA NETTO, Paulo Oswaldo. Grafos: teoria, modelos, algoritmos. 4. ed. rev. ampl. São Paulo: E. Blücher, 2006. xiv, 313 p. ISBN 9788521203919 (broch.) BOLLOBÁS, Béla. Modern graph theory. New York: Springer, 1998. xiii, 394 p. (Graduate texts in mathematics ; 184) ISBN 9780387984889 (broch.)

BOLLOBÁS, Béla. Extremal graph theory. Mineola, N.Y.: Dover Publications, 2004. xx, 488 p. ISBN 9780486435961 (broch.) GROSS, Jonathan L.; YELLEN, Jay. Graph theory and its applications. 2nd ed. Boca Raton, Fla.: Chapman & Hall/CRC, 2006. 779 p. (Discrete mathematics and its applications) ISBN 9781584885054 (enc.) BURKARD, Rainer E.; DELL'AMICO, Mauro; MARTELLO, Silvano. Assignment problems. Revised reprint. Philadelphia, Pa.: SIAM, 2012. xxii, 393 p. ISBN 9781611972221 (enc.)