Aplicación gráfica para la generación del clique máximo en grafos
Date
2025-11
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Benemérita Universidad Autónoma de Puebla
Abstract
"Esta propuesta de tesis plantea el desarrollo de una aplicación gráfica (en web) que permite generar, visualizar y analizar grafos, con el objetivo específico de detectar el clique máximo, una estructura fundamental en la teoría de grafos. Un clique es un subconjunto de vértices donde cada uno está conectado con todos los demás y el clique máximo representa el mayor de estos subconjuntos en un grafo dado. Este problema es de alta complejidad computacional, clasificado como NP-completo, lo que lo convierte en un reto tanto teórico como práctico. El proyecto se fundamenta en la necesidad de contar con herramientas que no solo resuelvan el problema mediante algoritmos exactos o heurísticos, sino que también faciliten su comprensión a través de visualizaciones gráficas accesibles. En la actualidad, existen bibliotecas como NetworkX o soluciones como Cliquer, pero ninguna integra una interfaz intuitiva orientada a la docencia y la investigación aplicada. El desarrollo de esta aplicación contempla la integración de módulos para la manipulación de grafos, implementación de algoritmos de detección de cliques y visualización de los resultados, con énfasis en la facilidad de uso. La metodología incluye etapas de investigación, diseño, desarrollo, validación y documentación. El impacto esperado es significativo tanto en el ámbito académico como en el tecnológico y de investigación, al proveer una solución que une teoría, práctica y visualización, promoviendo así el aprendizaje activo de los estudiantes y la experimentación con problemas complejos (poco estudiados en la facultad) de forma didáctica y efectiva".
Description
Keywords
Citation
Collections
Document Viewer
Select a file to preview:
Can't see the file? Try reloading