answersLogoWhite

0


Best Answer

We know that the complete graph has n(n-1)/2 edges and we want to find out n such that n(n-1)/2 greater or equal to 500.

Thus n(n-1) greater or equal to 1000.

Taking n=33, we have,

n(n-1)=33(33-1)=1056>1000.

Therefore required smallest integer is n=33.

User Avatar

Wiki User

11y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: What is the smallest integer n such that the complete graph km has atleast 500 edges?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

What is a solid figure that has 4 edges?

There is no solid figure with only four edges. The smallest solid figure is the tetrahedron, made up of four triangular faces, but it has six edges.


Is it possible to have a complete graph with 46 363 edges?

No.


How many faces and edges of pyramid?

one face eight edges and five corners * * * * * The above answer is complete rubbish. A pyramid is a generic term for three dimensional shapes which consist of an n-sided polygon (n > 2) as base and n triangular faces meeting at an apex above the base. For any integer n>2, a pryramid with an n-polygonal base has: n + 1 faces n + 1 vertices and 2n edges.


What is the smallest common multiple of the number of sides of octagon and the number of edges of a cube?

The LCM of 8 and 12 is 24.


Is the complete graph on 5 vertices planar?

No, the complete graph of 5 vertices is non planar. because we cant make any such complete graph which draw without cross over the edges . if there exist any crossing with respect to edges then the graph is non planar.Note:- a graph which contain minimum one edge from one vertex to another is called as complete graph...


What is the surface area to the nearest integer of a tetrahedron whose edges add up to 42 cm showing work?

A tetrahedron is a pyramid with 4 equilateral triangular faces, 6 edges and 4 vertices. Each edge: 42/6 = 7 cm Total surface area: 0.5*7*7*sin(60 degrees)*4 = 85 square cm to the nearest integer


How do you unlock the rock in smack down vs raw 2010?

Complete edges road to wrestlemainia


What is the most edges you can get on a shape and it is 2D?

There is no maximum. For any integer n, there is a regular polygon (a 2-d shape) with n sides. And there are non-regular polygons as well.


How do you unlock the rock in SVR 2010?

You complete edges road to wrestlemania or type in TheGreatOne for a cheat code


Which country is the smallest in land area in Centrl America?

The country with the smallest land area in Central America is El Salvador, with a land area of 21,040 square kilometers. This narrowly edges out Belize, which has a land area of 22,966 square kilometers.


What does tetrahedron mean?

A tetrahedron is the smallest possible polyhedron: a closed 3-d shape with polygonal faces. It has 4 triangular faces, 4 vertices and 6 edges.


What is tetrahedron shape?

A tetrahedron is the smallest possible polyhedron: a closed 3-d shape with polygonal faces. It has 4 triangular faces, 4 vertices and 6 edges.