What is the number of edges in Kn Prove your answerSolutionn
What is the number of edges in K^n? Prove your answer.
Solution
n*(n-1)/2
A complete graph means every vertex is connected to every other vertex. If you take one vertex of your graph you have n-1 edges of this point. So now we have n edges so it can be said that n*(n-1) is total no. but while counting we have counted a vettex twice o answer is n*(n-1)/2
