Teoría de Grafos

Curso 10/11
           De Königsberg . . . . . . . . . . . . . . . . .
...................................
. . . a los multiprocesadores






Curso

  Tercero 

  Cuatrimestre 

2º 

  Carácter 

Optativa

  Número de créditos 

4,5 (3t + 1,5p) 

Introducción

    La Teoría de Grafos juega un papel importante en la fundamentación matemática de las Ciencias de la Computación. Los grafos constituyen una herramienta básica para modelizar fenómenos discretos y son fundamentales para la comprensión de las estructuras de datos y el análisis de algoritmos.
    En este curso se pretende completar, de un modo organizado, los conceptos y términos sobre grafos que aparecen en distintas asignaturas del currículo. En todos los temas se incidirá  fundamentalmente en el tratamiento algorítmico de los problemas planteados, como se observa en el programa detallado que se expone a continuación.

Programa


Bibliografía

Libros básicos de referencia

Libros de consulta


Enlaces en la red

         En la siguiente página se encuentran, por temas, algunos enlaces interesantes

Profesor

            email:   

Metodología

    La asignatura se estructura en:     Horario de clases:
    Miércoles  de12:00  a 14:00 en el aula  3101
    Laboratorio:
    Viernes de 12:00 a 13:00 en la Sala Águila

   Normas de evaluación



Actualizado en febrero de 2010