Un graphe qui a un chemin d'accès de chaque sommet de chaque autre sommet. Définition formelle : un graphe D =(V, E) tel que pour toutes les paires de sommets u, v ∈ V, il y a un chemin d'accès de votre part pour v et v vous.