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

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.

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.