Disciplina: Teoria dos Grafos Professores: Socorro Rangel (BM) ramal 2233 DCCE - e-mail: socorro@ibilce.unesp.

p.br Silvio Araujo (BCC) ramal 2212 DCCE - e-mail: saraujo@ibilce.unesp.br PROGRAMA 2009 1. Conceitos Iniciais 2. Isomorfismo 3. Caminhos e Circuitos 4. Grafos Conexos 5. Digrafos 6. Grafos e Algoritmos 7. Algoritmos de Caminho Mnimo 8. Grafos Eulerianos 9. Grafos Hamiltonianos BIBLIOGRAFIA 1. 2. 3. 4. Ahuja, R.K., T. Magnanti e J.B. Orlin, Network Flows, Prentice Hall, 1993. Boaventura, P. O. e Jurkiewicz, S., Grafos: Introduo e Prtica, Blucher, 2009. Boaventura, P. O., Grafos : teoria, modelos, algoritmos, Blucher, 2001. Deo, N.: Graph theory with applications to engineering and computer science, Prentice-hall, Inc. Englewood Cliffs, N.J., 1974. 5. Lucchesi, C.L.: Introduo teoria dos grafos. IMPA, 1979. 6. Mchugh, J. A: Algorithmic graph theory, Englewood Cliffs, N.J. : Prentice Hall, 1990. 7. Reingold, E.M.: Combinatorial algorithms : theory and practice, Prentice-Hall, 1977. 8. Tucker, A.: Applied combinatorics, erd. John Wiley & Sons, inc., N.J., 1995. 9. Szwarcfiter, J.L. - Grafos e algoritmos computacionais, Ed. Campos, 1988. 10. Wilson, R.J.: Introduction to graph theory, 3rd ed. The pitman Pressa Ltda, Bath, 1985. 11. Wilson, R.J e J.J. Watkins. Graphs An Introductory approach, J. Wiley, 1990. CRITRIO DE AVALIAO A avaliao ser feita em funo do aproveitamento de trs provas escritas. Prova 1- Tpicos 1- 7 Prova 2 Tpicos 8-13 Prova 3 Tpicos14 a 17 10. rvores 11. rvore Geradora 12. Conjuntos de corte 13. Fluxo Mximo em redes 14. Grafos Planares 15. Colorao de vrtices 16. Cobertura de arestas 17. Colorao de arestas, Emparelhamentos