# 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