Branching factor is the number of child nodes or possible successors at a node in a tree, graph, game, or search space. When the number varies across nodes, an average branching factor may be used to estimate search complexity.
In computing, tree data structures, and game theory, the number of children at each node, the outdegree. If this value is not uniform, an average branching factor can be calculated.