How many edges can there be in a DAG?

Viewed 19737

In a directed acyclic graph with n vertices, what is the maximum possible number of directed edges in it?

1 Answers
Related