Skip navigation
Use este identificador para citar ou linkar para este item: https://repositorio.ufpe.br/handle/123456789/7368
Título: Partição de matróides, conjuntos co-geradores e bridget-it
Autor(es): Rios dos Santos, Jalila
Palavras-chave: Bridge-it;Switching game;Conjuntos co-geradores;Partição de matróides;Matróide;Grafo
Data do documento: 2003
Editor: Universidade Federal de Pernambuco
Citação: Rios dos Santos, Jalila; Luiz Soares Lins, Sóstenes. Partição de matróides, conjuntos co-geradores e bridget-it. 2003. Dissertação (Mestrado). Programa de Pós-Graduação em Matemática, Universidade Federal de Pernambuco, Recife, 2003.
Resumo: O trabalho aqui apresentado consiste no estudo e plicação da teoria relacionada com conjuntos co-geradores de uma matróide, desenvolvida por Alfred Lehman e Jack Edmonds, num jogo chamado Bridge-it. Para tanto, exibimos um algoritmo que encontra, dada uma matróide, um subconjunto maximal de seus elementos, A0, o qual pode ser particionado em k subconjuntos independentes co-geradores, disjuntos, e geradores de A0. Este conjunto A0 está fortemente relacionado com as estratégias dos jogadores
URI: https://repositorio.ufpe.br/handle/123456789/7368
Aparece na(s) coleção(ções):Dissertações de Mestrado - Matemática

Arquivos deste item:
Arquivo Descrição TamanhoFormato 
arquivo8519_1.pdf1,16 MBAdobe PDFVer/Abrir


Este arquivo é protegido por direitos autorais



Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.