Number of vertices (nodes) in a Tree

The number of all vertices in a tree with branching factor "b" and depth "d" is

V = 1 + b2 + b3 +…+ bd-1 = (bd – 1)/(b-1)

The number of edges is E = V -1

Tags: , ,

Leave a Reply

Your email address will not be published. Required fields are marked *