Implementaci??n de algoritmos en teor??a de graficas

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.