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

The Solution to What is the maximum number of edges in a directed graph with n nodes? is


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 on 2011-02-20 16:49:27


Most Viewed Questions: