What is the maximum number of edges present in a simple directed graph with 7 vertices if there exists no cycles in the graph?

Category: QuestionsWhat is the maximum number of edges present in a simple directed graph with 7 vertices if there exists no cycles in the graph?
Editor">Editor Staff asked 4 weeks ago

What is the maximum number of edges present in a simple directed graph with 7 vertices if there exists no cycles in the graph?
 
(a) 21
 
(b) 7
 
(c) 6
 
(d) 49
 
My doubt stems from Directed Graph topic in chapter Graph of Data Structures & Algorithms I
 
This question was posed to me in quiz.

1 Answers
Editor">Editor Staff answered 4 weeks ago

The correct choice is (c) 6
 
For explanation: If the no cycles exists then the difference between the number of vertices and edges is 1.