Data Structure (DS) MCQ: With V(greater than 1) vertices, how many edges at most can a Directed Acyclic Graph possess?

With V(greater than 1) vertices, how many edges at most can a Directed Acyclic Graph possess?

Correct Answer: (V*(V-1))/2

Make the most of this question

This page focuses on one Data Structure (DS) question from Engineering. After checking the answer, return to the topic list to practice more or run a timed set.

← More Data Structure (DS) MCQs All Engineering topics Mock test hub

WhatsApp+91 99922 70404Data Structure (DS) MCQ: With V(greater than 1) vertices, how many edges at most can a Directed Acyclic Graph possess? | Extra Education