Discrete Mathematics

posted by .

Let G be a graph with vertex set V = { v1, v2, v3, v4, v5}.

Is it possible for the degrees of the vertices to be 3, 6, 2, 1, 5, respectively? Why or why not?

  • Discrete Mathematics -

    See your next post to find out how to calculate the number of edges.
    Hence deduce if such a graph can exist or not.

  • Discrete Mathematics -

    MathMate: Is this correct for the following problem?

    3 + 6 + 2 + 1 + 5

    2E = 17

    E = 8.5

    If your allowed to have a decimal as an answer, then to come up with the answer for the amount of edges then yes it is possible for the degrees of the vertices to be 3, 6, 2, 1, 5. If your not allowed to have a decimal as an answer for the amount of edges, then no its not possible for the degrees of the vertices to be 3, 6, 2, 1, 5.

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. Math

    Prove that a simple graph with n >_ 2 vertices must have atleast two vertices with the same degree. There was a hint given in the book saying that the key to this is the graph can not have both a vertex of 0 degree and a vertex …
  2. Math

    Prove that a simple graph with n >_ 2 vertices must have atleast two vertices with the same degree. There was a hint given in the book saying that the key to this is the graph can not have both a vertex of 0 degree and a vertex …
  3. heelp math

    A graph is constructed iteratively according to the following algorithm. The graph starts as a single vertex. With probability p, the graph stops here. Otherwise, 3 new vertices are constructed and joined to this vertex. If we have …
  4. Discrete Mathematics

    Consider the complete graph with 5 vertices, denoted by K5. A. Draw the graph. B. How many edges are in K5?
  5. Discrete Mathematics

    Let G be a graph with vertex set V = {v1, v2, v3, v4, v5}. A. Is it possible for the degrees of the vertices to be 3, 6, 2, 1, 5, respectively?
  6. Discrete Mathematics

    Using Fleury's Algorithm in the graph to the bottom left, I deleted three edges and I got the graph to the bottom right. If I am currently at the starred vertex, list all possibilities for the edge I should travel next.
  7. Discrete Mathematics

    Let G be a graph with vertex set V = {v1, v2, v3, v4, v5}. If the degrees of the vertices are 1, 2, 3, 4, 6, respectively, how many edges are in G?
  8. Discrete Mathematics

    Let G be a graph with the vertex set V = {v1, v2, v3, v4, v5}. If the degrees of the vertices are 5, 1, 0, 6, 2, respectively, does G have an Eulerian path?
  9. Discrete Mathematics

    Let G be a graph with vertex set V = { v1, v2, v3, v4, v5}. If the degrees of the vertices are 1, 2, 1, 3, 1, respectively, is G a tree?
  10. Discrete Mathematics

    Using Fleury's Algorithm in the graph to the bottom left, I deleted three edges and I got the graph to the bottom right. If I am currently at the starred vertex, list all possibilities for the edge I should travel next.

More Similar Questions