Trabajo teoría de grafos

El trabajo consistirá en la realización de un examen, en un recreo, a finales de Mayo o principios de Junio. Los alumnos de cuarto de la ESO se debe preparar los dos primeros temas (1.- Nociones básicas y 2.- Grafos Eulerianos y Hamiltonianos), y los de bachillerato los tres de los que constan los apuntes (que se pueden descargar en formato pdf). El examen consistirá en la resolución de problemas similares a los propuestos en el texto. Más adelante pondré algún video de como se puede manejar el programa "algraf", que sirve para el estudio de la teoría de grafos. El nivel del trabajo es más o menos de primero de universidad o ligeramente más bajo.


Aquí tenemos un video, de la universidad politécnica de Valencia, donde la profesora Cristina Jordan explica los fundamentos de la teoría de grafos. La notación y algunos conceptos no coinciden exactamente con los que aparecen en el texto. Más videos de la misma profesora, muy convenientes para preparar el trabajo, se pueden ver en la página web de Polimedia.