Thursday

April 17, 2014

April 17, 2014

Posted by **Joy** on Tuesday, August 6, 2013 at 8:00pm.

If the degrees of the vertices are 1, 2, 1, 3, 1, respectively, is G a tree? Why or why not?

- Discrete Mathematics -
**MathMate**, Thursday, August 8, 2013 at 9:52pmBy definition, a tree is a connected acyaclic graph.

One of the sufficient properties of a tree is that the number of edges equals the number of vertices minus one.

Note: number of edges = (sum of degrees of all vertices)/2.

- Discrete Mathematics -
**Joy**, Friday, August 9, 2013 at 1:24pmMathMate: Thank you!

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