Análisis del cómputo exhaustivo de conjuntos independientes

Simple item page
dc.audienceschoolSupportStaffes_MX
dc.contributorBello López, Pedro
dc.contributor.advisorBELLO LOPEZ, PEDRO; 80291
dc.contributor.authorPerdomo Flández, Juan Antares
dc.date.accessioned2020-11-04T17:54:33Z
dc.date.available2020-11-04T17:54:33Z
dc.date.issued2015-06
dc.description.abstract"Los grafos han extendido su uso a varias áreas de la ciencia en donde es posible representar estructuras por medio de éstos y de igual forma, resolver problemas de diferentes tipos. Algunas de las ciencias en las que se ha aplicado son física, química para la representación de las estructuras moleculares, sociología para el estudio de las redes sociales humanas e igualmente en áreas de computación como son las redes computacionales en las cuales existen topologías de conexión como estrella, bus o anillo y que para analizar su desempeño hay que usar algoritmos ya existentes en la teoría de grafos. A su vez los grafos son usados en el campo de la matemática, en donde es posible representarlos como conjuntos y aplicar reglas para extender las herramientas para la resolución de problemas. Algunos de los trabajos más famosos realizados en este campo son los hechos por Dijkstra, cuyo algoritmo propuesto resuelve el problema del camino más corto y Kruskal, que propone un método para encontrar el árbol recubridor mínimo".es_MX
dc.folio511315TLes_MX
dc.formatpdfes_MX
dc.identificator7es_MX
dc.identifier.urihttps://hdl.handle.net/20.500.12371/8845
dc.language.isospaes_MX
dc.matricula.creator200903895es_MX
dc.rights.accesopenAccesses_MX
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0es_MX
dc.subject.classificationINGENIERÍA Y TECNOLOGÍAes_MX
dc.subject.dbgunamPseudocódigo (Lenguaje de programacion para computadora)es_MX
dc.subject.lccAlgoritmos computacionaleses_MX
dc.subject.lccTeoría de grafoses_MX
dc.subject.lccMatemáticas computacionaleses_MX
dc.thesis.careerLicenciatura en Ingeniería en Ciencias de la Computaciónes_MX
dc.thesis.degreedisciplineÁrea de Ingeniería y Ciencias Exactases_MX
dc.thesis.degreegrantorFacultad de Ciencias de la Computaciónes_MX
dc.thesis.degreetoobtainIngeniero (a) en Ciencias de la Computaciónes_MX
dc.titleAnálisis del cómputo exhaustivo de conjuntos independienteses_MX
dc.typeTesis de licenciaturaes_MX
dc.type.conacytbachelorThesises_MX
dc.type.degreeLicenciaturaes_MX
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
511315TL.pdf
Size:
1.59 MB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Tesis de Licenciatura