Branching Factor

- Natural & Formal Sciences -
Mathematics & Logic Dictionary
The average or maximum number of child nodes expanded from a search node during proof search or model search; measured per decision step or as an overall branching base of the search tree.