Do you know Graph theory?

Find the number of edges in a complete graph of order 8 8 .


The answer is 28.

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.

2 solutions

Atul Shivam
Dec 23, 2015

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 K_n which has n ( n 1 ) 2 \frac{n(n - 1)}{2} edges

now just put n = 8 n=8 which gives number of edges equal to 28 \boxed{28}

Jose Solsona
Jan 7, 2016

To count the number of edges in a complete graph K n K_n , we can think how many pairs of vertices we have in K n K_n . We know there is a edge between every pair of vertices. So, for n n this is:

( n 2 ) \dbinom{n}{2}

Then, for n = 8 n=8 :

( 8 2 ) = 28 \dbinom{8}{2}=\boxed{28}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...