answersLogoWhite

0


Best Answer

n-1 (o-o-o-o-o)

User Avatar

Wiki User

12y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: The minimum number of edges in a connected graph on n vertices is?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

The minimum number of edges in a connected cyclic graph on n vertices is?

n-1


How many faces edges and vertices do connected pyramid have?

A Connected Pyramids have 10 Faces, 12 Vertices, 20 Edges.


What is the formula related vertices and edges?

There is not a specific formula fro vertices and edges. The Euler characteristic links the number of vertices, edges AND faces as follows: E + 2 = V + F for a simply connected polyhedron.


If faces plus edges equals vertices plus what number follows?

There is no answer to the question as it appears. Faces + Vertices = Edges + 2 (The Euler characteristic of simply connected polyhedra).


What 3D shape has 6 faces 8 vertices and 8 edges?

There can be no simply connected polyhedron with the specified number of faces, vertices and edges. The Euler characteristic requires that F + V = E + 2 where F = number of faces V = number of vertices E = number of edges This requirement is clearly not satisfied.


Which 2 shapes have the same number of edges and vertices?

no numbers have the same number of edges and vertices


What is the relationship among the vertices's faces and edges of polyhedrons?

If you add the vertices and Faces and subtract 2 from that number you get the number of edges. Vertices+Faces=Edges+2


What shape has 6 faces 11 vertices and 4 edges?

No simply connected polyhedron since it does not meet the requirements of the Euler characteristic, which states that F + V = E + 2 F = number of faces V = number of vertices E = number of edges


What is a shape that has equal number of faces equal number edges and equal number of vertices?

A sphere- there are no faces, edges or vertices


What is the number of faces vertices and edges of a rectangular prism and a rectangular pyramid?

for any prism , number of ___ + number of vertices = number of edges + ___


What 3D shape has most vertices and edges?

There is no limit to the number of vertices nor edges.


How many edges vertices and edges does a rectangle2D have?

Edges: 4, Vertices: 4 and Edges: still 4, their number hasn't changed!