Show that a complete graph with n vertices has n(n -1) 2 edges
The Answer to the Question
is below this banner.
Here's the Solution to this Question
We have to show that a complete graph with n vertices has exactly edges.
A complete graph means that every vertex is connected with every other vertex.
If we take one vertex of the complete graph, we therefore have outgoing edges from that particular vertex.
Now, we have vertices in total, so we might be tempted to say that there are edges in total, for every vertex in our graph.
But this method counts every edge twice, because every edge going out from one vertex is an edge going into another vertex.
Hence, we have to divide your result by 2.
We get .