Leçons sur les matroïdes données durant l'hiver 2011 dans le cadre du cours "Algorithmique des Graphes" du Master Parisien de Recherche en Informatique (Master 2).

Les notes de l'examen sont disponibles : elles vont de 1 à 20 (sur 20); la moyenne des notes est 11,55. Voici la liste (anonyme) des notes.
Envoyez-moi un message pour connaître votre note.

Les notes de cours seront mises à jour au fur et à mesure de l'avancement des cours.
Définition 47 (matroïde de Vámos) : {a_2,b_2,a_4,b_4} remplacé par {a_1,a_3,b_1,b_3}.
Rappel: un exercice est caché dans la preuve du théorème 11. Solution d'ici une huitaine de jours !