Teoria dos Grafos

Código: PINF-7037
Curso: Doutorado em Ciência da Computação
Créditos: 4
Carga horária: 60
Ementa: * Definição de Grafos;
* Conectividade e caminhos em grafos.
* Operações em Grafos.
* Árvores.
* Cortes e vulnerabilidade.
* Isomorfismo.
* Planaridade.
* Espaço vetorial de um grafo.
* Representação matricial de grafos.
* Coloração, cobertura e partição de grafos.
* Grafos dirigidos.
* Problemas e Algoritmos em grafos.
Bibliografia: * Deo, N. (1974) Graph Theory with Applications to Engineering and Computer Science, Prentice-Hall, Englewood Cliffs, N.J.
* Reingold, E. M. Nievergelt, J. and Deo, N. (1977) - Combinatorial Algorithms: Theory and Practice, Prentice-Hall, Englewood Cliffs, N.J.
* Ahuja, R.K., Magnanti, T.L. and Orlin, J.B. (1993) – Network Flows: Theory, Algorithms, and Applications, Prentice Hall, Englewood Cliffs, N.J.
* West, D.B. (2001) - Introduction to Graph Theory, Prentice-Hall, Upper Saddle River, N.J.
* Bondy, J. A. and Murty, U. S. R (1979). Graph Theory with Applications. Elsevier, New York,
* Diestel, R. (2005) Graduate Texts in Mathematics, Editora Springer-Verlag (NY), 3rd edition.
* Boaventura-Netto, P.O., (1996) Grafos: Teoria, Modelos, Algoritmos, Editora Edgard
* Blucher Ltda., 3a edição.
* Szwarcfiter, J.L. (1983) Grafos e Algoritmos Computacionais, Editora Campus, 2a edição.
* Gibbons, A. (1994) Algorithmic Graph Theory, Cambridge University Press, 6th edition.

Acesso à informação
Transparência Pública

© 2013 Universidade Federal do Espírito Santo. Todos os direitos reservados.
Av. Fernando Ferrari, 514 - Goiabeiras, Vitória - ES | CEP 29075-910