Implementación de algoritmos en teoría de gráficas

Barrera Cruz, Fidel

dc.contributor.author	Barrera Cruz, Fidel
dc.date.accessioned	2026-07-14T19:54:17Z
dc.date.available	2026-07-14T19:54:17Z
dc.date.issued	2007-09-01
dc.identifier.citation	LMATA.5912	es_ES
dc.identifier.uri	http://dgsa.uaeh.edu.mx:8080/handle/231104/7951
dc.description	En este trabajo de tesis se abordan algunos problemas clásicos de la teoría de Gráficas como determinación de circuitos eulerianos, determinación de circuitos hamiltonianos, planaridad y coloración; también se presentan algoritmos para resolver dichos problemas, en el caso de los circuitos hamiltonianos sólo se aborda cuando la gráfica cumple ciertas hipótesis. Los algoritmos fueron implementados en el programa computacional QGraphs, el cual fue producto de nuestro trabajo de tesis.	es_ES
dc.language.iso	es	es_ES
dc.publisher	ICBI-BD-UAEH	es_ES
dc.relation.ispartofseries	AT11904;
dc.subject	Gráficas eulerianas	es_ES
dc.subject	Algoritmo	es_ES
dc.subject	Gráficas Hamiltonianas	es_ES
dc.subject	Árboles PQ	es_ES
dc.subject	Colorabilidad	es_ES
dc.title	Implementación de algoritmos en teoría de gráficas	es_ES
dc.title.alternative	Matemáticas aplicadas	es_ES
dc.type	Tesis	es_ES