Start free trial
Take Naologic for a spin today, no credit card needed and no obligations.
Start free trial

Branching Factor - How do you find the branching factor of a graph?


Dividing the total number of edges (the size of the tree minus one) by the total number of nodes (the nodes with children) yields the average branching factor of the graph.