Buenas a todos:
Pues nada, en esta web se está dando un curso gratuito de teoría de grafos aplicados a la vida real impartido por profesores de la Universidad Politécnica de Valencia:
http://miriadax.net/web/aplicacion_grafos/inicio
No es muy difícil y viene bien para recordar cierto concepto. Yo la verdad es que en su día no vi en clase el teorema de Havel-Hakim, así que incluso me ha venido bien.
Los módulos 3, 4 y 7 me parecen relativamente interesantes. Si tuviese tiempo me apuntaría a otros cursos interesantes como el de Android