Tuesday

March 31, 2015

March 31, 2015

Posted by **Joy** on Tuesday, August 6, 2013 at 7:56pm.

If the degrees of the vertices are 1, 2, 3, 4, 6, respectively, how many edges are in G?

- Discrete Mathematics -
**MathMate**, Thursday, August 8, 2013 at 9:58pmThe number of edges

=(sum of degrees of all vertices)/2

- Discrete Mathematics -
**Joy**, Friday, August 9, 2013 at 1:39pmMathMate: 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**

**Related Questions**

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

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

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

Discrete Mathematics - Let G be a graph with the vertex set V = {v1, v2, v3, v4...

Discrete Mathematics - Consider the complete graph with 5 vertices, denoted by ...

Discrete Mathematics - Using Fleury's Algorithm in the graph to the bottom left...

Discrete Mathematics - Using Fleury's Algorithm in the graph to the bottom left...

heelp math - A graph is constructed iteratively according to the following ...

MATHS - A simple graph G has 200000 edges and for any 3 vertices v,w,x, at least...

Discrete Mathematics - If we consider the G as the whole of the cycle graph ...