1 Maximal Possible Number Edges Directed Graph N Vertices Explain Answer Briefly Q37089424

1. What is the maximal possible number of edges in a directedgraph with n vertices? Explain your answer briefly.

Solution

in a directed graph all nodes can have an edge to all other nodes.so, total number of edges = n(n-1)Answer: n*(n-1)