Clique para ir ao início Universidade de Brasília - UnB
Decanato de Ensino de Graduação - DEG
Secretaria de Administração Acadêmica - SAA
MatrículaWeb
GRADUAÇÃO
  Seja bem-vindo(a).
  Para ter acesso ao menu de Aluno, faça o login.
MatrículaWeb  clique aqui para fazer o login.
 


Período Atual
2017/2


Disciplina - Listagem de Ementa/Programa
Disciplina: 113930 - INTRODUCAO A TEORIA DOS GRAFOS
(Ver Oferta)

Graduação

Curso
Oferta
Telefones
Calendário
Mensagem da SAA
Benefícios DAC


Órgão: MAT - Departamento de Matemática.
Código: 113930
Denominação: INTRODUCAO A TEORIA DOS GRAFOS
Nível: Graduação
Vigência: 1962/1
Pré-req: Disciplina sem pré-requisitos
Ementa:

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

Programa:

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:

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

© 2017 CPD - Centro de Informática
UnB - Universidade de Brasília