Aplicación gráfica para la generación del clique máximo en grafos

Simple item page
dc.audiencegeneralPublic
dc.contributorBello López, Pedro
dc.contributor.advisorBello López, Pedro; 0000-0001-8862-064X
dc.contributor.authorOsorio Guarneros, Genaro
dc.date.accessioned2026-05-20T18:11:32Z
dc.date.available2026-05-20T18:11:32Z
dc.date.issued2025-11
dc.description.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".
dc.folio20251118092731-6921-TL
dc.formatpdf
dc.identificator7
dc.identifier.urihttps://hdl.handle.net/20.500.12371/32438
dc.language.isospa
dc.matricula.creator201544706
dc.publisherBenemérita Universidad Autónoma de Puebla
dc.rights.accesopenAccess
dc.rights.urihttp://creativecommons.org/licenses/by/4.0
dc.subject.classificationINGENIERÍA Y TECNOLOGÍA
dc.subject.lccMatemáticas--Álgebra--Combinatoria--Teoría de grafos--Trabajos generales
dc.subject.lccMatemáticas--Instrumentos y máquinas--Máquinas de cálculo--Informática--Programas informáticos--Temas especiales--Software de aplicación
dc.subject.lccAplicaciones web--Desarrollo
dc.subject.lccTeoría de grafos--Investigación
dc.thesis.careerLicenciatura en Ingeniería en Ciencias de la Computación
dc.thesis.degreedisciplineÁrea de Ingeniería y Ciencias Exactas
dc.thesis.degreegrantorFacultad de Ciencias de la Computación
dc.thesis.degreetoobtainIngeniero (a) en Ciencias de la Computación
dc.titleAplicación gráfica para la generación del clique máximo en grafos
dc.typeTesis de licenciatura
dc.type.conacytbachelorThesis
dc.type.degreeLicenciatura
Files
Original bundle
Now showing 1 - 2 of 2
Name:
20251118092731-6921-TL.pdf
Size:
1.51 MB
Format:
Adobe Portable Document Format
Download
Name:
20251118092731-6921-CARTA.pdf
Size:
438.91 KB
Format:
Adobe Portable Document Format
Collections
Tesis de Licenciatura