Teoria de Grafos – MAB702

Ementa:

Conceitos Básicos. Árvores. Conectividade. Grafos Eulerianos e Hamiltonianos. Emparelhamentos. Coloração de Arestas. Coloração de Vértices. Planaridade. Grafos Direcionados.

Bibliografia:

• D. B. West.  Introduction to Graph Theory. Prentice-Hall, New Jersey, 1996.
• R. Diestel. Graph Theory. Springer, New York, 1997.
• J. A. Bondy e U. S. R. Murty. Graph Theory with Applications. Elsevier,New York, 1979.