T-caminhos

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.


Last modified: Wed Sep 11 11:46:17 EST 2002