diff --git a/TP/TP2.md b/TP/TP2.md index c5647b0..5c516e0 100644 --- a/TP/TP2.md +++ b/TP/TP2.md @@ -71,14 +71,16 @@ Créez un graphe similaire ayant en plus le Royaume-Uni. Vérifiez que ce graphe - - - - - -Exercice 3 : Chemins Eulériens +Exercice 3 : Graphe Eulériens ---------- ***Question*** -En utilisant le théorème d'Euler, écrire une fonction décidant si un graphe a un chemin eulérien. +En utilisant le théorème d'Euler, écrire une fonction décidant si un graphe a un cycle eulérien. Théorème d'Euler : Un graphe est eulérien si, et seulement si, il est connexe et tous ses sommets sont de degré pair. +Bonus : Comment adapter votre fonction pour décider si un graphe a un *chemin* eulérien + - - - - - Exercice 4 : Distance et diamètre. ----------