Partiaao De Matraides
Mostrando 1-2 de 2 artigos, teses e dissertações.
-
1. DistribuiÃÃo de pesos de bases de uma matrÃide
Muitas situaÃÃes no dia-dia podem ser descritas por meio de um diagrama que consiste de um conjunto de pontos e linhas que unem certos pares desses pontos. Por exemplo, podemos pensar nos pontos como terminais rodoviÃrios e nas linhas como sendo as estradas. Uma abstraÃÃo matemÃtica para esse tipo de situaÃÃo aparece no conceito de grafos. Em 1992, M
Publicado em: 2008
-
2. PartiÃÃo de matrÃides, conjuntos co-geradores e bridget-it
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 subconjunt
Publicado em: 2003