What would you like to understand?

The maximum number of edges in a strongly connected directed graph with n vertices is $n(n-1)$. This corresponds to a complete directed graph where every pair of distinct vertices has edges in both directions.

Conditions: The graph is directed.; The graph is strongly connected.; The graph has n vertices.

The maximum number of edges in a strongly connected directed graph with n vertices is $n(n-1)$. This corresponds to a complete directed graph where every pair of distinct vertices has edges in both directions.

Conditions: The graph is directed.; The graph is strongly connected.; The graph has n vertices.