diff --git a/theorie-graphes/main.tex b/theorie-graphes/main.tex index 0282f0d..8673173 100644 --- a/theorie-graphes/main.tex +++ b/theorie-graphes/main.tex @@ -163,6 +163,11 @@ Cette somme n'est pas infinie dans la mesure où le nombre de sommets est fini. Quand on compte les prédécesseurs ou les successeurs, à chaque étape ajoutant aux ensembles précédents, au bout d'un moment on va trouver quelque chose de stable. + \subsection{Connexité} + + Si pour tout $x$ et tout $y$ d'un graphe il existe un chemin allant de $x$ à $y$, le graphe est dit connexe. + Si le graphe est orienté, il est alors \emph{fortement connexe}. + \subsection{Incidence} \begin{center}