Start free trial

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

Start free trial Question

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

Answer

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.