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

Por favor, use este identificador para citar o enlazar este ítem: http://dgsa.uaeh.edu.mx:8080/handle/231104/7951

Título :	Implementación de algoritmos en teoría de gráficas
Otros títulos :	Matemáticas aplicadas
Autor :	Barrera Cruz, Fidel
Palabras clave :	Gráficas eulerianas Algoritmo Gráficas Hamiltonianas Árboles PQ Colorabilidad
Fecha de publicación :	1-sep-2007
Editorial :	ICBI-BD-UAEH
Citación :	LMATA.5912
Citación :	AT11904;
Descripción :	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.
URI :	http://dgsa.uaeh.edu.mx:8080/handle/231104/7951
Aparece en las colecciones:	Tesis de Licenciatura

Ficheros en este ítem:

Fichero	Descripción	Tamaño	Formato
AT11904.pdf		599.79 kB	Adobe PDF	Visualizar/Abrir

DSpace JSPUI