José Coelho de Pina
IME-USP
Sexta-feira, 13 de setembro de 2002, 14:30
Sala 268, Bloco A, IME-USP
Resumo: Dado um grafo e um subconjunto T dos seus vértices, consideraremos o problema de encontrar o número máximo de caminhos disjuntos que têm seus extremos em T (os T-caminhos). Demonstraremos teoremas clássicos de Gallai e Mader que fornecem fórmulas min-max para o problema.