Find the number of edges in a complete graph of order 8 .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
To count the number of edges in a complete graph K n , we can think how many pairs of vertices we have in K n . We know there is a edge between every pair of vertices. So, for n this is:
( 2 n )
Then, for n = 8 :
( 2 8 ) = 2 8
Problem Loading...
Note Loading...
Set Loading...
first of all what is complete graph: A complete digraph is a directed graph in which every pair of distinct vertices is connected by a pair of unique edges
how to calculate number of edges in complete graph: The complete graph on n vertices is denoted by K n which has 2 n ( n − 1 ) edges
now just put n = 8 which gives number of edges equal to 2 8