From d2d9d3d9f9e36deb45c7d4aaec25c4c0a5f494f0 Mon Sep 17 00:00:00 2001 From: Luc Dartois Date: Fri, 10 Feb 2023 12:13:03 +0100 Subject: [PATCH] =?UTF-8?q?Cycle=20eul=C3=A9rien,=20pas=20chemin?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- TP/TP2.md | 6 ++++-- 1 file changed, 4 insertions(+), 2 deletions(-) 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. ----------