Let the number of vertices
Given degree of each vertex
Then, total degree of simple graph
We know that,
sum of all degree of simple graph
number of edges in simple graph
The sum of the degrees of all vertices in a simple graph is equal to twice the number of edges. Therefore, in this case, the sum of the degrees of all vertices is 2*24 = 48.
Since the degree of each vertex is 3, the number of vertices can be found by dividing the sum of the degrees of all vertices by the degree of each vertex, i.e., 48/3 = 16.
Therefore, the number of vertices in the graph is 16.
If all the words with or without meaning made using all the letters of the word "KANPUR" are arranged as in a dictionary, then the word at 440th position in this arrangement is:
Permutation is the method or the act of arranging members of a set into an order or a sequence.
Combination is the method of forming subsets by selecting data from a larger set in a way that the selection order does not matter.