Académique Documents
Professionnel Documents
Culture Documents
2/Définition 6.2.11 (Fortement connectés) Deux sommets x et y d’un même graphe sont
forte-
ment connectés s’il existe un chemin de x à y et un chemin de y à x. #
Définition 6.2.12 (Fortement connexe) Un graphe orienté est fortement connexe si
quels que
soient les sommets x et y, ils sont fortement connectés. #
Définition 6.2.13 (Partie fortement connexe) Etant donné un graphe orienté G = (S,
A). Un
ensemble de sommets S′ ⊂ S est fortement connexe si le sous-graphe induit par S′
est forte-
ment connexe.Définition 6.2.11 (Fortement connectés) Deux sommets x et y d’un même
graphe sont forte-
ment connectés s’il existe un chemin de x à y et un chemin de y à x. #
Définition 6.2.12 (Fortement connexe) Un graphe orienté est fortement connexe si
quels que
soient les sommets x et y, ils sont fortement connectés. #
Définition 6.2.13 (Partie fortement connexe) Etant donné un graphe orienté G = (S,
A). Un
ensemble de sommets S′ ⊂ S est fortement connexe si le sous-graphe induit par S′
est forte-
ment connexe.