Page 1 of 1

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

Posted: Wed Jul 13, 2022 7:44 pm
by answerhappygod
a) (V*(V-1))/2
b) (V*(V+1))/2
c) (V+1)C2
d) (V-1)C2