MAC5770
Introdução à Teoria dos Grafos

Administração

Programa
Livros
Horário e critérios
Sítios WWW
Cronograma das aulas
FAQ da pós-graduação do DCC

Professor

Paulo Feofiloff, sala 287, bloco A     

Aulas

Veja minha coleção de Exercícios de Teoria dos Grafos

Grafos  (p.1)
Graus  (p.2-3)
Grafos bipartidos  (p.4)
Sintese a partir dos graus  (p.5)
Isomorfismo  (p.6-7)
Conjuntos independentes  (p.8-10)
Coloração de vértices  (p.11-15)
Cortes  (p.16)
Passeios e caminhos  (p.17-18)
Conexão  (p.19)
Ciclos  (p.20-21)
Subgrafos e componentes  (p.22-23)
Distâncias  (p.24-25)
Grafos bipartidos  (p.26)
Florestas e árvores  (p.27-28)
Subárvores  (p.29)
Emparelhamentos  (p.30-32)
Emparelhamentos bipartidos  (p.33-34)
Emparelhamentos bipartidos  (p.35)
Emparelhamentos arbitrários  (p.36)
Coloração de arestas  (p.37-39)
Coloração de vértices  (p.40-41)
Planaridade  (p.42-44)
Biconexão  (p.45-47)
Índice

 

Esta é a edição de MAC5770 para o primeiro semestre de 2001.  MAC5770 é disciplina dos cursos de pós-graduação do Departamento de Ciência da Computação do IME (Instituto de Matemática e Estatística) da USP


Paulo Feofiloff | pf at ime.usp.br
Last modified: Mon Jan 8 09:20:46 BRST 2007

caricatura Paulo "só de farra" Feofiloff  [by Alexandre Noma]