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

What is the number of edges in K^n? Prove your answer.Solutionn*(n-1)/2 A complete graph means every vertex is connected to every other vertex. If you take one

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site