Please show how to solve the following.

How many verticies are there in a tree with 15 edges?

How many edges are there in a tree with 21 verticies?

Printable View

- Apr 25th 2007, 01:43 PMj-downDiscrete Math
Please show how to solve the following.

How many verticies are there in a tree with 15 edges?

How many edges are there in a tree with 21 verticies? - Apr 25th 2007, 02:11 PMPlato
There is a standard theorem:

*A connected graph with n vertices is a tree if and only if it has n-1 edges*.