MAC5770 - Introdução à Teoria dos Grafos

Pós-graduação/BCC. 1o. Semestre de 2008

Tópicos a serem cobertos (lista aproximada)

Conceitos básicos
Grafos eulerianos, grafos hamiltonianos
Emparelhamentos, emparelhamentos em grafos bipartidos
Coloração de grafos (arestas e vértices)
Grafos planares

[Página principal de MAC5770, 1o. Semestre de 2008]

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

Last modified: Mon Mar 3 23:47:31 BRT 2008