Emparelhamento em grafos bipartidos

Gravação da aula do dia 17/08/2020 por videoconferência sobre emparelhamento em grafos bipartidos. Disciplina: Laboratório de Programação Competitiva II Instrutor: Pedro Henrique Paiola Conteúdo: Coloração de vértices: 0:12 Aplicações de coloração: 3:43 Bicoloração: 5:50 Grafo bipartido: 8:17 Emparelhamento: 12:07 Modelando como problema de fluxo: 15:39 Caminhos alternantes: 19:02 Teorema de Berge: 24:49 Algoritmo de Caminhos Aumentantes: 31:43 Algoritmo de Hopcraft-Karp: 32:26 Exemplo: 41:14 Attacking rooks (UVALive - 6525): 49:45 Material para download: Slides: https://drive.google.com/file/d/1cHfh...