Add connexité
This commit is contained in:
parent
78c4412a2e
commit
41f2cbf973
1 changed files with 5 additions and 0 deletions
|
@ -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}
|
||||
|
|
Loading…
Reference in a new issue