Material del curso

Apuntes
    

• Tema 1. Nociones básicas . (Transp. Preliminares , Sucesiones gráficas )
• Tema 2. Árboles . (Transp. Árboles y Búsquedas , MST )
• Tema 3. Distancia y caminos. (Transp. Caminos ) 
• Tema 4. Conectividad y orientabilidad. (Transp. Conectividad ) 
• Tema 5. Flujos (Transp. Flujos ) 
• Tema 6. Emparejamientos y flujos ( Transp. )
• Tema 7. Grafos y digrafos eulerianos ( Transp. )
• Tema 8. Grafos hamiltonianos ( Transp .) Algoritmos aproximados
• Tema 9*. Planaridad (Transp.)
• Tema 10. Coloración de grafos  ( Transp. )
• Tema 11*. Complejidad y problemas NP en grafos
• Tema 12*. Visualización de grafos

• Tema 1 . 
• Tema 2 . 
• Tema 3 . 
• Tema 4 . 
• Tema 5 .
• Tema 6 .
• Tema 7 .
• Tema 8 .
• Tema 10 .  

• Hoja 1 . 
• Hoja 2 . 
  
• Hoja 3 . 

Actualizado en febrero de 2010