Implementación de algoritmos en teoría de graficas

Matemáticas Aplicadas

dc.creator	Barrera Cruz, Fidel
dc.date	2011-12-01T17:06:45Z
dc.date	2011-12-01T17:06:45Z
dc.date	2007-09
dc.date.accessioned	2013-11-04T19:04:15Z
dc.date.available	2013-11-04T19:04:15Z
dc.date.issued	2013-11-04
dc.identifier	LMATA .5912
dc.identifier	http://dgsa.uaeh.edu.mx:8080/bibliotecadigital/handle/231104/389
dc.identifier.uri	https://repository.uaeh.edu.mx/bitstream/handle/123456789/10749
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.
dc.language	es
dc.publisher	ICBI-BD-UAEH
dc.subject	gráficas eulerianas
dc.subject	gráficas hamiltonianas
dc.title	Implementación de algoritmos en teoría de graficas
dc.title	Matemáticas Aplicadas
dc.type	Tesis