Submitted by Johnny Rodrigues (johnnyrodrigues@ufcg.edu.br) on 2018-07-09T17:32:41Z No. of bitstreams: 1 MARTA ÉLID CONCEIÇÃO AMORIM - DISSERTAÇÃO PPGMAT 2006..pdf: 311493 bytes, checksum: 839fa55790d058f7e88a3735ab098065 (MD5) / Made available in DSpace on 2018-07-09T17:32:41Z (GMT). No. of bitstreams: 1 MARTA ÉLID CONCEIÇÃO AMORIM - DISSERTAÇÃO PPGMAT 2006..pdf: 311493 bytes, checksum: 839fa55790d058f7e88a3735ab098065 (MD5) Previous issue date: 2006-02 / Capes / Neste trabalho apresentamos o Polinômio de Tutte com duas e quatro variáveis e o associamos a Função de Möbius, o Polinômio Característico e o Beta Invariante. Veremos, também, que por recursão sobre certas equações, algumas funções relacionadas a matróides podem ser obtidas pela avaliação do Polinômio de Tutte para certos valores. / Inthiswork,weshowTuttePolynomialwithtwoorfourvariablesandweassociateitwith Möbius Function the charateristic Polynomial and the Beta Invariant. We also see, to turn to undersomeequations,somefunctionsrelatedtomatroidscanbeobtainedforTuttePolynomial assessmentforsomevalues.

El trabajo de investigación tuvo como objetivo el diseño de un modelo matricial para la construcción del diagrama de Hasse de un Conjunto Parcialmente Ordenado (CPO), que permita su implementación en un lenguaje de programación. Para lograrlo se utilizó la teoría de Relaciones de Orden Parcial, sus propiedades; matrices booleanas, sus operaciones. Este trabajo permitió determinar el diagrama de Hasse de Relaciones de Orden Parcial sin importar la cantidad de elementos del CPO, y lo más importante, permitió automatizar el modelo. / The research work was aimed at the design of a matrix model for the construction of the Hasse diagram of a Partially Ordained Set (CPO), which allows its implementation in a programming language. To achieve this, we used the theory of partial order relations, their properties; Boolean matrices, their operations. This work allowed to determine the Hasse diagram of Partial Order Relations regardless of the number of elements of the CPO, and most importantly, allowed to automate the model.