how many edges a minimally connected graph with 5 vertices?
Answers
Answered by
1
Answer:
For 3 vertices the maximum number of edges is 3; for 4 it is 6; for 5 it is 10 and for 6 it is 15. For n,N=n(n−1)/2. There are two ways at least to prove this.
Answered by
0
Answer:
The total number of edges in the above complete graph = 10 = (5)*(5-1)/2.
Similar questions