Todos são bem-vindos!!
Seminário de Algoritmos e Combinatória
Título: Empacotamento de ramificações
Palestrante: Juliana Barby Simão
Local: sala 241 do bloco A
Data: terça, 22 de novembro, das 13:00 às 14:00
Resumo:
Uma r-arborescência de um grafo orientado é uma árvore
geradora orientada com raiz r, tal que todo vértice é
acessível a partir de r. Edmonds mostrou que o número máximo
de r-arborescências disjuntas é igual à menor cardinalidade
de um corte apropriado. Apresentaremos a demonstração de
Lovász para uma certa versão dessa relação min-max
de Edmonds.
Forum