Topics: Connected Graph - Graph - Graph Theory
(definition)
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 .
Number of Lines
A graph has exactly edges.