From ea8b324ac01a2a9af5dc3525abbe1316b92ab327 Mon Sep 17 00:00:00 2001 From: Luc Dartois Date: Fri, 10 Feb 2023 11:12:10 +0100 Subject: [PATCH] Update 'TP/TP2.md' --- TP/TP2.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/TP/TP2.md b/TP/TP2.md index 2b285b2..c5647b0 100644 --- a/TP/TP2.md +++ b/TP/TP2.md @@ -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. -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 :** Ecrire la fonction `int estConnexe(graphe g);` renvoyant 1 si le graphe est connexe, et 0 sinon.