BASES DE GRÖBNER Y APLICACIONES EN TEORÍA DE GRAFOS: PROBLEMA DE ASIGNACIÓN DE AULAS COMO K-COLOREADO
Résumé
El presente Trabajo de Fin de Grado tiene como objetivo principal explorar la teoría de Gröbner y sus aplicaciones en el contexto de la teoría de grafos, para finalizar detallando una de estas posibles aplicaciones mediante la resolución de un problema real como lo es la gestión de aulas en el ámbito universitario. Para ello, se especifican aquellos conceptos teóricos previos relativos a la teoría de anillos y anillos de polinomios que justifican estas estructuras algebraicas, demostrando todos aquellos resultados que faciliten la comprensión de las nociones necesarias. Adicionalmente, se recurre a la implementación de código en Python para la computación del algoritmo que permite calcular las bases de Gröbner, adaptando dicho código al caso de uso planteado.
Description
Trabajo Fin de Grado leído en la Universidad Rey Juan Carlos en el curso académico 2023/2024. Directores/as: Esther García González, Ángel Luis Pérez Del Pozo
Colecciones
- Trabajos Fin de Grado [8126]
Herramientas
Estadísticas
Statistiques d'usage de visualisationCitas
Los ítems de digital-BURJC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario