Informações da Disciplina

 Preparar para impressão 

Júpiter - Sistema de Gestão Acadêmica da Pró-Reitoria de Graduação


Instituto de Matemática e Estatística
 
Ciência da Computação
 
Disciplina: MAC0320 - Introdução à Teoria dos Grafos
Introduction to Graph Theory

Créditos Aula: 4
Créditos Trabalho: 0
Carga Horária Total: 60 h
Tipo: Semestral
Ativação: 01/01/2010 Desativação:

Objetivos
A teoria dos grafos é usada na modelagem de muitos problemas computacionais. Esta disciplina tem o objetivo de introduzir o aluno à linguagem e aos problemas básicos da teoria. A disciplina complementa MAC0328 Algoritmos em Grafos, que trata dos aspectos mais algorítmicos da teoria.
 
 
 
Docente(s) Responsável(eis)
26472 - Paulo Feofiloff
88134 - Yoshiharu Kohayakawa
47621 - Yoshiko Wakabayashi
 
Programa Resumido
 
 
 
Programa
Grafos. Isomorfismo. Caminhos e circuitos. Subgrafos. Cortes e pontes. Grafos conexos. Árvores. Grafos aresta-biconexos. Grafos bipartidos. Grafos eulerianos. Grafos hamiltonianos. Emparelhamentos em grafos bipartidos. Conjuntos estáveis e cliques. Coloração de arestas. Coloração de vértices. Noções de planaridade.
 
 
 
Avaliação
     
Método
ok.
Critério
Média ponderada de provas e exercícios.
Norma de Recuperação
ok.
 
Bibliografia
     
J.A. Bondy, U.S.R. Murty, Graph Theory with Applications, MacMillan, London, 1976.
J. A. Bondy, U.S.R. Murty, Graph Theory, Springer, 2008.
P. Feofiloff, Y. Kohayakawa, Y. Wakabayashi, Uma Introdução Sucinta à Teoria dos Grafos, 2004, «http://www.ime.usp.br/~pf/teoriadosgrafos/»
R. Wilson, Introduction to Graph Theory, 4rd.ed., Prentice Hall, 1996.
B. Bollobás, Modern Graph Theory, Springer-Verlag, 1998.
D.B. West, Introduction to Graph Theory, 2nd. ed., Prentice Hall, 2001.
 

Clique para consultar os requisitos para MAC0320

Clique para consultar o oferecimento para MAC0320

Créditos | Fale conosco
© 1999 - 2020 - Superintendência de Tecnologia da Informação/USP