Trees: Draw a tree on 6 vertices where all but one vertex has degree 1.

Question

Trees

Draw a tree on 6 vertices where all but one vertex has degree 1.

Answer 1

Margarita,

This shouldn't be too hard. Draw one vertex in the middle, and draw the other five coming off of the central vertex. I can't post a picture here, but go to: https://math.stackexchange.com/questions/413792/trees-on-six-vertices to see possibilities of trees with six vertices. The one on the far left is an example of what I'm describing. I hope this helps, and have fun with graph theory!

Liz Z.