Monday
March 27, 2017

Post a New Question

Posted by on .

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?

  • Discrete Mathematics - ,

    The number of edges
    =(sum of degrees of all vertices)/2

  • Discrete Mathematics - ,

    MathMate: Is this correct for the following problem:

    1 + 2 + 3 + 4 + 6 = 16

    2E = 16

    E = 8

    Does the graph have 8 edges?

Answer This Question

First Name:
School Subject:
Answer:

Related Questions

More Related Questions

Post a New Question