1. What is the maximal possible number of edges in a directedgraph with n vertices? Explain your answer briefly.
Answer
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)
1. What is the maximal possible number of edges in a directedgraph with n vertices? Explain your answer briefly.
Answer
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)