Friday

April 18, 2014

April 18, 2014

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

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

- Discrete Mathematics -
**MathMate**, Thursday, August 8, 2013 at 9:59pmSee 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 -
**Joy**, Friday, August 9, 2013 at 1:45pmMathMate: 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.

**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 the vertex set V = {v1, v2, v3, v4...

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

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

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

Algebra - Identify the vertex and the axis of symmetry for the graph of y=5(x-2...

AlgebraB-2 - 1. What are the coordinates of the vertex of the graph? Is it a ...

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