Explore BrainMass

Vertices of a tree

A tree has 11 vertices of degree 3, 12 vertices of degree 2, 10 vertices of degree 4 and the remaining vertices are of degree 1. How many vertices does it have?

Solution Preview

Assume that there are n vertices in the tree. Then by a theorem, we know that the number of edges E is ...

Solution Summary

This shows how to determine how many vertices are in a tree.