Un algoritmo heurístico para el coloreo de grafos

Simple item page
dc.audiencegeneralPublices_MX
dc.contributorDe Ita Luna, Guillermo
dc.contributor.advisorDE ITA LUNA, GUILLERMO; 57559
dc.contributor.authorZuñiga Vargas, Lilibeth
dc.date.accessioned2021-05-21T18:08:59Z
dc.date.available2021-05-21T18:08:59Z
dc.date.issued2016-04-04
dc.description.abstract“El coloreo de grafos es un tema de gran importancia, debido a las numerosas situaciones de la vida que pueden ser modeladas por este. En la actualidad no se conoce un algoritmo polinomial que resuelva el Coloreo de grafos de forma determinista y exacta, por lo que se considera como un problema en la clase de complejidad NP - completo. En esta tesis, se da una breve explicación de las definiciones básicas de la teoría de grafos, y procedimientos básicos y generales utilizados en algoritmos para el coloreo de grafos, ya que son fundamentales para la comprensión de problemas típicos en la teoría de grafos. El motivo de esta tesis es proponer un algoritmo heurístico, para calcular el número cromático de un grafo de forma eficiente, siendo esté el problema medular en el área de Coloreo de grafos”.es_MX
dc.folio274916TLes_MX
dc.formatpdfes_MX
dc.identificator7es_MX
dc.identifier.urihttps://hdl.handle.net/20.500.12371/12969
dc.language.isospaes_MX
dc.matricula.creator200829418es_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.dbgunamGráficas--Coloraciónes_MX
dc.subject.lccTeoría de grafoses_MX
dc.subject.lccComplejidad computacionales_MX
dc.subject.oclcNP-Hardes_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.titleUn algoritmo heurístico para el coloreo de grafoses_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:
274916TL.pdf
Size:
1.63 MB
Format:
Adobe Portable Document Format
Description:
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