Topics: Connected Graph - Graph - Graph Theory


We say that a graph is strongly connected if we can go from one vertex to any other, including itself, just by traversing an edge. Compare a connected graph.

A strongly connected graph is denoted with .

Between every pair of vertices in a strongly connected graph there is a trajectory of length .