dartoisl/Graphes
1
2
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Cycle eulérien, pas chemin

Browse Source
This commit is contained in:
Luc Dartois 2023-02-10 12:13:03 +01:00
parent b408e50289
commit d2d9d3d9f9
1 changed files with 4 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
TP/TP2.md
View File

@ -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*** ***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 : 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. 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. Exercice 4 : Distance et diamètre.
---------- ----------