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

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.


Vertices of triangular pyramid?

Yes, they do exist!


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.


Is the 7 bridge problem possible?

The Seven Bridges of Königsberg problem, posed by mathematician Leonhard Euler, is not possible to solve in a way that allows a person to cross each bridge exactly once and return to the starting point. Euler demonstrated that this is due to the configuration of the bridges and the landmasses, which results in an Eulerian path that cannot exist in this specific case. The necessary prerequisites for such a path include having either all vertices with even degrees or exactly two vertices with odd degrees, which is not satisfied in the Königsberg layout. Thus, it is impossible to traverse all seven bridges without retracing steps.


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


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.


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.