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

Update 'TP/TP2.md'

Browse Source
This commit is contained in:
Luc Dartois 2023-02-10 11:12:10 +01:00
parent cad1394b40
commit ea8b324ac0
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
TP/TP2.md
View File

@ -59,7 +59,7 @@ Exercice 2 : Connexité
---------- ----------
Un graphe (orienté) est (fortement) connexe si pour toute paire de sommet (x,y), il existe un chemin de x à y. Un graphe (orienté) est (fortement) connexe si pour toute paire de sommet (x,y), il existe un chemin de x à y.
De plus, s'il existe un chemin de x à y, alors il en existe un de longueur *au plus* n, où est l'ordre du graphe. De plus, s'il existe un chemin de x à y, alors il en existe un de longueur *au plus* n, où n est l'ordre du graphe.
**Question :** **Question :**
Ecrire la fonction `int estConnexe(graphe g);` renvoyant 1 si le graphe est connexe, et 0 sinon. Ecrire la fonction `int estConnexe(graphe g);` renvoyant 1 si le graphe est connexe, et 0 sinon.