O problema dos dois caminhos disjuntos

O problema dos dois caminhos disjuntos

Maria Cecilia Motta Torres Giglio

DISSERTAÇÃO

Português

T/UNICAMP G367p

Campinas, SP : [s.n.], 1990.

64f. : il.

Orientador: Claudio L. Lucchesi

Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação

Resumo: O problema dos dois caminhos disjuntos consiste em determinar, dados vértices s1, S2, t1 e t2 de um grafo, se existem ou não dois caminhos disjuntos, P1 e P2 ligando s1 a t1 e S1 a t1, respectivamente. O problema se manifesta em quatro versões, a saber, o grafo pode ser orientado ou não, e a...

Abstract: The two disjoint paths problem consists in determining, given vertices S1, S2, t1 and t2 of a graph, whether or not there exist two disjoint paths. P1 and P21 joining s1 to t1 and S2 to t2 respectively. The problem may be considered in four versions, namely, the graph may or may not be...

O problema dos dois caminhos disjuntos

Maria Cecilia Motta Torres Giglio


										

O problema dos dois caminhos disjuntos

Maria Cecilia Motta Torres Giglio

    Exemplares