Prove thatis the maximum number of edges in a simple graph with n vert

1.	Prove thatis the maximum number of edges in a simple graph with n vertices.
Answer» ANSWER: The maximum NUMBER of edges possible in a single GRAPH with 'n' VERTICES is nC2 where nC2 = n(n – 1)/2. The number of simple graphs possible with 'n' vertices = 2nc2 = 2n(n-1)/2.

Prove thatis the maximum number of edges in a simple graph with n vertices.

Answer»

The maximum NUMBER of edges possible in a single GRAPH with 'n' VERTICES is nC2 where nC2 = n(n – 1)/2. The number of simple graphs possible with 'n' vertices = 2nc2 = 2n(n-1)/2.

Discussion

No Comment Found

Related InterviewSolutions

1. ਜੇਕਰ ਕੋਈ ਵਕਰ ਰੇਖਾ ਆਪਣੇ ਆਪ ਨੂੰ ਨਾਂ ਕੱਟੇ ਤਾਂ ਉਹਵਕਰ ਹੁੰਦੀIf any curve does not intersect itself then the curve is called
Tanusec²u
Check whether the following equations are consistent or inconsistent. Solve them graphically.a) 3x+2y=5 2x - 3y = 7b) 2x - 3y = 8 4x -6y = 9c) 3/2 x + 5/3 y = 7 9x - 10y=14d) 5x-3y = 11 -10x+6y = -22e) x +2y = 8 2x+3y = 12f) x + y = 5 2x+2y = 10g) x - y = 8 3x-3y = 16h) 2x + y-6 = 0 4x-2y- 4 = 0i) 2x-2y - 2 = 0 4x-4y- 5 = 0
Can a perfect square be a term of the sequence 2,5,8,11... How can you realize this?
U wGENERAL SIMPLIFICATIONS273.A platform is to be built for a machine and the size would be 12 metreslong, 6 metres high and 3 decimetres thickness. How many bricks arerequired, if the size of a brick is 24 x 12 x 5 cm ?[I.T.I. July 1984, Motor Mech. Preliminary]
The map shows the location of the airport in a warehouse in a city. Though not displayed on the map, there is also a factory 88 miles due North of the warehouse. A truck travelled from the warehouse to the airport and then to the factory will is the total number of miles to truck traveled?A. 176 miles B. 198 milesC. 220 milesD. 250 milesPls only serious answers
Find the number of terms in the series 2, 5, 8, ... if the last term is 95.
Find the cube root of the following number A:5832 B:85.184 C:42.875with easy process explanation
One is asked to say a two digit number.a) How many two digit numbers are there ? b) What is the probability of getting a number in which one of the digits is 1 ? c) What is the probability of getting a number in which the product of the digits is a prime number ?
5. A cubical tank with edge 2 m is filled withwater. How many buckets of capacity 10 litrecan be filled from the tank?

Prove thatis the maximum number of edges in a simple graph with n vertices.

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment