Conceito: grafo não orientado
Um grafo não orientado G = (V, E) é conexo se, para quaisquer vértices u, v ∈ V, existe um caminho em G ligando u a v.
Conceito : grafo orientado
Um grafo orientado é dito fortemente conexo se, para quaisquer vértices u, v ∈ {A, B, C, D, E}, existe um caminho dirigido de u até v e também de v até u.