answersLogoWhite

0

No.

Since the graph is simple, none of the vertices connect to themselves - that is, there are no arcs that loop back on themselves. Then the two vertices with degree 6 must connect to all the other vertices. Therefore there can be no vertex with less than two arcs [ to these two vertices]. So a vertex with degree 1 cannot be part of the graph.

User Avatar

Wiki User

14y ago

What else can I help you with?

Related Questions

Vertices of triangular pyramid?

Yes, they do exist!


How many vertices does a vertices have?

None.Vertices is a plural term and therefore "a vertices" cannot exist. As a result "a vertices" cannot have any vertices. In fact, it cannot have anything apart from non-existence.


What is a shape that 6 faces and 9 vertices?

it does not exist and please do not delete my answer. it truly does not exist


What has 6 vertices and 15 edges?

I believe that such an object cannot exist in normal 3-d space. If there are 6 vertices, the maximum number of edges is 12.


A shape with 4 sides and three vertices?

A shape with four sides and three vertices does not exist in Euclidean geometry. In Euclidean geometry, a shape must have the same number of sides as vertices. Therefore, a shape with four sides would have four vertices.


How many vertices edges and faces does a dodehedron have?

A dodehedron does not exist. A regular dodecahedron has 20 vertices, 30 edges and 12 faces. A dodecahedron must have 12 faces, but it can have any number from 8 to 20 vertices and so 18 to 30 edges.


What solid has 7 edges 4 vertices's and 4 edges that are the same?

The Euler characteristic indicates that such a solid does not exist.


What happens to oxygen at -250 degrees celsius?

At -250 degrees Celsius, oxygen would exist as a cryogenic liquid rather than a gas. Its physical properties would be altered, such as having a higher density and slower molecular movement.


How many possible Hamilton circuits exist in a graph with seven vertices?

There are (7 - 1)!/2 = 6!/2 = 360 of them.


What are the four degrees of competition that exist in a capitalistic economy?

The four degrees of competition that exist in a capitalistic economy are: perfect competition, monopolistic competition, oligopoly, and monopoly.


Why do jelllyfish exist?

Simple, God created it.


What is the minimum number of degrees of latitude that can exist on earth?

0 equator is the minimum degrees of latitudes