Árvore Geradora com Número Máximo de Folhas

                      Eduardo Candido Xavier

                 Sexta-feira, 2 de julho de 2004

                  Auditório do IC, IC-1, 13:00hs


Resumo:

Neste seminário falarei sobre o seguinte problema: Dado um grafo
G=(V,E) devemos achar uma árvore geradora T de G tal que o número de
folhas de T seja máximo. Apresentarei alguns resultados de aproximacão
para o problema.