Una propuesta algorítmica para aproximar el coloreo de grafos

Simple item page
dc.audiencegeneralPublices_MX
dc.contributorde Ita Luna, Guillermo
dc.contributor.advisorDE ITA LUNA, GUILLERMO; 57559
dc.contributor.authorPérez Gómez, Raymundo
dc.date.accessioned2020-03-27T22:46:15Z
dc.date.available2020-03-27T22:46:15Z
dc.date.issued2014-02
dc.description.abstract"Un grafo consiste en un conjunto de nodos o vértices unidos a través de aristas las cuales pueden o no llevar una dirección, esto implica una clasificación de los grafos en grafos dirigidos o no dirigidos, para nuestro caso de estudio trabajaremos exclusivamente con grafos no dirigidos. El problema sobre el cual se enfoca nuestra investigación e implementación es un algoritmo para poder colorear cualquier grafo no dirigido con la menor cantidad posible de colores, se muestra un grafo con un coloreo propio".es_MX
dc.folio169414TL
dc.formatpdfes_MX
dc.identificator7es_MX
dc.identifier.urihttps://hdl.handle.net/20.500.12371/5341
dc.language.isospaes_MX
dc.matricula.creator200803809es_MX
dc.publisherBenemérita Universidad Autónoma de Pueblaes_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.dbgunamArtes gráficas--Técnicaes_MX
dc.subject.lccTeoría de grafoses_MX
dc.subject.lccColor en el diseñoes_MX
dc.subject.lccAlgoritmos computacionaleses_MX
dc.subject.oclcNúmero cromáticoes_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.titleUna propuesta algorítmica para aproximar 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:
169414TL.pdf
Size:
2.54 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