M2R: Graphes et Réseaux

• Sergei Soloviev
• Martin Strecker

Ressources

Cours Transparents:

• complet

• TD1
• TD2
• TD3
• TD4

Test

• Test1

Divers

• Petit dictionnaire franco-anglais

Code montré en cours (en Scala, pas très bien organisé pour l'instant)

• tarfile

Références

• R. Diestel: Graph Theory, Springer Verlag, 2010 ( source principale du cours )
• A. Bondy, U. S. R. Murty: Graph Theory with Applications, Springer Verlag, 2008 (version électronique librement accessible à l'UPS)
• J. Flum, M. Grohe: Parameterized Complexity Theory Springer Verlag, 2006
(version électronique librement accessible à l'UPS)
• B. Courcelle, J. Engelfriet: Graph Structure and Monadic Second-Order Logic, Cambridge University Press, 2012 (version préliminaire)