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
You are currently browsing the FeradZ Blog blog archives for July, 2010
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