0
The minimum number of edges in a connected graph on n vertices is?
Wiki User
∙ 11y ago
n-1 (o-o-o-o-o)
Wiki User
∙ 11y ago
Add your answer:
Earn +20 pts
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.
What 3D shape has most vertices and edges?
There is no limit to the number of vertices nor edges.
Which 3d shape has the same number of edges vertices and faces?
Sphere ( 0 faces , 0 edges , 0 vertices )
How is the total number of sides of the faces related to the number of edges?
Faces + Vertices = Edges + 2
What is the formula for the number of edges on a prism?
the formula is (vertices+faces)- 2= edges
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!
