[FIXED] What is the maximum number of edges in a directed graph with n nodes?

Issue

What is the maximum number of edges in a directed graph with n nodes? Is there any upper bound?

Solution

If you have N nodes, there are N - 1 directed edges than can lead from it (going to every other node). Therefore, the maximum number of edges is N * (N - 1).

Answered By - Chris Smith

Answer Checked By - Katrina (PHPFixing Volunteer)