2026-04-14T17:51:56Zhttps://uvadoc.uva.es/oai/request

oai:uvadoc.uva.es:10324/433662021-06-30T03:50:19Zcom_10324_38col_10324_852

Giménez, Philippe Thierry Universidad de Valladolid. Facultad de Ciencias Blázquez Hernández, María 2019 En este trabajo, se estudia la dependencia de forma abstracta a través de los matroides, centrándose más en la intersección de dos matroides. En primer lugar, se empieza con una introducción sobre el concepto de matroide. A continuación, se trata el tema central del trabajo, que es encontrar un conjunto independiente de máxima cardinalidad común a dos matroides, así como un conjunto independiente de máximo peso común a dos matroides, respecto a una función de coste. Primero, se estudia la búsqueda de un conjunto independiente de máximo peso respecto a una función de coste en un matroide, lo cual se lleva a cabo a través del algoritmo voraz. Después se introduce una relación entre matroides y politopos que permite obtener resultados importantes en la intersección de dos matroides. También se incluye un algoritmo a través del cual se obtiene tal conjunto deseado común a dos matroides. Por último, se añaden algunas aplicaciones de intersección de dos matroides y se expone un poco la intersección de más matroides. application/pdf http://uvadoc.uva.es/handle/10324/43366 spa El problema de la intersección de matroides info:eu-repo/semantics/bachelorThesis TEXT UVaDOC. Repositorio Documental de la Universidad de Valladolid Hispana