Graphes et algorithmes : corrigés, indications et sujets d'examen

AVERTISSEMENT : si vous n'avez pas activement cherché la solution d'une question, n'en lisez pas le corrigé.

Vous vous priveriez de tout le bénéfice de l'exercice : trouver par vous-même.

Pour vous débloquer, avant de recourir au corrigé, vous devriez :

bien réfléchir,
vérifier que vous avez compris les éléments du cours et de l'énoncé qui sont liés à la question (définitions, algorithmes, propriétés ...),
si possible, vous donner des exemples concrets pour illustrer le problème,
poser des questions à un professeur,
essayer de trouver un problème similaire que vous avez déjà résolu pour vous en inspirer,
voir si l'on peut décomposer le problème en problèmes plus simples,
lire les indications

(pas forcément dans cet ordre).

Lire un corrigé sans avoir cherché procure une sensation de facilité qui est trompeuse :

Vous aurez la sensation d'avoir compris mais ne serez pas forcément capable par la suite de résoudre un problème similaire.

Vous aurez une solution mais n'apprendrez rien sur le processus qui peut y conduire.

Cependant, le corrigé est utile pour lui comparer la solution que vous avez trouvée, et qui peut être équivalente, moins bonne ou ... meilleure.
Dans ce dernier cas, contactez-moi !

TD 1 - Indications

TD 1 - Elements de correction

TD 2 - Indications

TD 2 - Elements de correction

TD 3 - Elements de correction

TD 4 - Indications

TD 4 - Elements de correction

TD 5 - Indications

TD 5 - Elements de correction

Elements de correction ou indications pour certains exercices du poly :

Examens