From 41f2cbf973c4eaeda0f115ebf0b0cde003b9acaf Mon Sep 17 00:00:00 2001 From: "flyingscorpio@clevo" Date: Tue, 8 Feb 2022 11:21:44 +0100 Subject: [PATCH] =?UTF-8?q?Add=20connexit=C3=A9?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- theorie-graphes/main.tex | 5 +++++ 1 file changed, 5 insertions(+) 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}