====== Définition connexité, forte connexité et de fermeture transitive ======

===== Définitions =====

==== Définition de connexité ====

On dit qu'un graphe non orienté est **connexe** si chaque paire de sommet du graphe est reliée par une chaîne. \\
Pour un graphe orienté, on dit qu'il est **connexe** si le graphe équivalent non-orienté est connexe.

{{http://geekz.fr/IMG/png/0607.png}}

==== Définition de forte connexité ====

Cette définition ne s'applique que pour les graphes orientés. Un graphe orienté est **fortement connexe** si toutes
les pairs de sommets sont reliés par un chemin.


===== Algorithmes =====