Aplicación web para el cálculo del máximo conjunto independiente en grafos

Simple item page
dc.audiencegeneralPublic
dc.contributorBello López, Pedro
dc.contributor.advisorBello López, Pedro; 0000-0001-8862-064X
dc.contributor.authorValdez González, José Domingo
dc.date.accessioned2026-06-09T19:22:42Z
dc.date.available2026-06-09T19:22:42Z
dc.date.issued2025-12
dc.description.abstract“Un grafo es una estructura matemática utilizada para representar relaciones entre objetos o entidades. Un grafo consta de un conjunto de nodos (también llamados vértices) y un conjunto de aristas (también llamados arcos) que conectan los nodos. Los grafos se utilizan para modelar una variedad de situaciones en la vida real donde existen conexiones o relaciones entre elementos. Los grafos y su teoría asociada es una herramienta versátil y ampliamente aplicable que desempeña un papel fundamental en la resolución de problemas en una amplia gama de campos, desde la computación y las matemáticas hasta la biología, la logística, la ingeniería y las ciencias sociales. Su capacidad para representar y analizar relaciones y estructuras complejas la convierte en una herramienta esencial en la resolución de problemas en general. Un ejemplo de problemas que se plantean con grafos es el caso de los conjuntos independientes. Un conjunto independiente en un grafo es un grupo de vértices que no están conectados entre sí mediante aristas. En otras palabras, ningún par de vértices dentro del conjunto tiene una relación directa”.
dc.folio20251203140634-5046-TL
dc.formatpdf
dc.identificator7
dc.identifier.urihttps://hdl.handle.net/20.500.12371/32881
dc.language.isospa
dc.matricula.creator200621008
dc.publisherBenemérita Universidad Autónoma de Puebla
dc.rights.accesopenAccess
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/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.lccAlgoritmos computacionales
dc.subject.lccOptimización combinatoria
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 web para el cálculo del máximo conjunto independiente en grafos
dc.typeTesis de licenciatura
dc.type.conacytbachelorThesis
dc.type.degreeLicenciatura
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
20251203140634-5046-TL.pdf
Size:
1.37 MB
Format:
Adobe Portable Document Format
Download
Name:
20251203140634-5046-CARTA.pdf
Size:
786.37 KB
Format:
Adobe Portable Document Format
Collections
Tesis de Licenciatura