a) (V*(V-1))/2
b) (V*(V+1))/2
c) (V+1)C2
d) (V-1)C2
With V(greater than 1) vertices, how many edges at most can a Directed Acyclic Graph possess?
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
With V(greater than 1) vertices, how many edges at most can a Directed Acyclic Graph possess?
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!