Capítulo 1. Preliminares
(para fixar a notação e a terminologia)-- material da disciplina
Introdução a Teoria dos Grafos (MAC5770)[pdf]
Capítulo 2 - Emparelhamentos (recapitulação) : Teorema de Berge,
Teorema de Hall, Teorema de König, Teorema de Petersen.
(Parte nova): Teorema de Ore (deficiência e
empar. máximo). Teorema de Tutte (caracterização de
grafos com emparelhamentos perfeitos).
Aula 2 - 11 de agosto
Capítulo 2 - Emparelhamentos (cont.): Emparelhamentos em grafos
arbitrários: o conceito de deficiência e a a Fórmula de
Berge. Teorema de Tutte (caracterização de grafos com
emparelhamentos perfeitos). Fórmula de Tutte-Berge. O
Teorema Estrutural de Edmonds-Gallai (enunciado).