Emparelhamentos em grafos. Grafos cobertos por emparelhamentos. Decomposição em orelhas. Igualdades minimax. Coloração de grafos. Grafos de intervalo e suas generalizações.Operador clique. Fluxos inteiros e caminhos mínimos em grafos. Equações de Birkhoff-Lewis. Algoritmos.