Detalhes
TEORIA DE GRAFOS
Nome da Disciplina: TEORIA DE GRAFOS
Carga Horária: 60
Créditos: 4
Disciplina Regular: Sim
EMENTA
Introdução. Grafos e subgrafos. Árvores. Conexidade. Passeios Eulerianos e Ciclos Hamiltonianos. Emparelhamentos. Coloração de Arestas. Conjuntos Independentes e Cliques. Coloração de vértices. Grafos Planares. Dígrafos.
BIBLIOGRAFIA
J. L. Szwarcfiter, Grafos e algoritmos computacionais. 2.ed. Rio de Janeiro: Campus, 1988.
J. A. Bondy & U. S. R. Murty, Graph Theory and applications. North-Holland, 1976.
F. Harary, Graph Theory, Addison-Wesley, Reading, Massachusetts
J. A. Bondy & U. S. R. Murty, Graph Theory and applications. North-Holland, 1976.
F. Harary, Graph Theory, Addison-Wesley, Reading, Massachusetts
VOLTAR
