ARVORES CONEXAO GRAFOS EULERIANOS, HAMILTONIANOS, TEORIA TRANSVERSAL, PLANARIDADE, DUALIDADE, MATROIDES, TEOREMAS DE HALL, KONIG E KURATOWSKI. APLICACOES, PROBLEMAS DE OTIMIZACAO EM GRAFOS, OTIMIZACAO, ALGORITMOS.

CONCEITOS BASICOS. ARVORES, CONEXAO. GRAFOS EULERIANOS, HAMILTONIANOS E BIPARTIDOS. CORTES, TRANSVERSAL, PLANARIDADE E DUALIDADE. MATROIDES. FLUXOS, TEOREMAS DE HALL, KONIG, MENGER E KURATOWSKI. APLICACOES, OTIMIZACAO EM GRAFOS, ALGORITMOS E SUA ANALISE.

Bibliografia Básica:
J.A. Bondy & U.S.R. Murity 1ª Graph Theory and applications, Macmillan 1976

R.G. Busacker & T.L. Saaty 1ª Finite graphs and networks, Mcgraw 1965

R.J. Wilson 1ª Introduction to graph theory, Oliver 1972


Bibliografia Complementar:
Béla Bollobás Modern Graph Theory Springer 1980

R. Diestel Graph Theory, Electronic Edition Springer 2005