MAC320 - Introdução à Teoria dos Grafos

BCC. 2o. Semestre de 2010

Tópicos a serem cobertos (lista aproximada)

Conceitos básicos
Grafos eulerianos, grafos hamiltonianos
Emparelhamentos, emparelhamentos em grafos bipartidos
Conjuntos estáveis e cliques; coloração de grafos (arestas e vértices)
Grafos planares

[Página principal de MAC320, 2o. Semestre de 2010]

Y. Kohayakawa <yoshi@ime.usp.br>

Last modified: Mon Aug 2 17:57:10 BRT 2010