answersLogoWhite

0


Best Answer

minimum degree=3

min_degree<= 2|E|/|V|

3<=(2*35)/|V|

|V|<=70/3

|V|<=23.3

|V|<=23

answerd by Yugandhar Reddy Akkisetty

User Avatar

Wiki User

10y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: What is the largest number of vertices in a graph with 35 edges is all vertices are of degree at least 3?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

What is the largest number of vertices in a graph with 35 edges if all vertices are of degree at least 3?

11......


What is the largest number of vertices in a graph with 35 edges if all vertices areof degree at least 3?

Abe sale dimag kharab mat kar samjha&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;


What is the largest number of vertices in a graph with 35 edges if all vertices are?

36 vertices if all of them are or order two except one at each end.


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 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!


How many edges are there in a graph with 7 vertices each with degree 2?

There are 7 edges.


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

It has 7 faces, 15 edges and 10 vertices


Does a hexahedron have 6 faces 12 edges and 8 vertices?

Not necessarily. A hexahedron has 6 faces.It can have 9 to 12 edges and the number of vertices is 4 fewer than the number of edges.