1. Computer Science Engineering (CSE)
  2. Data Structures (DS)
  3. Non Linear Data Structures - Graphs
  4. With V(greater than 1) vertices, how man...
Q.

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

A. (V*(V-1))/2
B. (V*(V+1))/2
C. (V+1)C2
D. (V-1)C2
Answer» A. (V*(V-1))/2
View all MCQs in:   Data Structures (DS)

Discussion