Implementación de algoritmos en teoría de graficas

En este trabajo de tesis se abordan algunos problemas clasicos de la teoria de graficas como determinacion de circuitos eulerianos, determinacion de circuitos hamiltonianos, planaridad y coloracion; tambien se presentan algoritmos para resolver dichos problemas, en el caso de los circuitos hamiltonianos solo se aborda cuando la grafica cumple ciertas hipotesis. Los algoritmos fueron implementados en el programa computacional QGraphs, el cual fue producto de nuestro trabajo de tesis.