Carregando...

DISCIPLINA Listagem de Ementa/Programa

INTRODUCAO A TEORIA DOS GRAFOSDISCIPLINA 113930

VER OFERTA

ÓrgãoMAT Departamento de Matemática.
Código113930
DenominaçãoINTRODUCAO A TEORIA DOS GRAFOS
NívelGraduação
Início da Vigência em1962/1
Pré-requisitosDisciplina sem pré-requisitos
EmentaInício da Vigência em 1962/1

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

ProgramaInício da Vigência em 1962/1

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.

BibliografiaInício da Vigência em 1962/1

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