Фактор ветвления — количество дочерних узлов или возможных последующих состояний у узла в дереве, графе, игре или пространстве поиска. Когда число различается между узлами, для оценки сложности поиска может использоваться средний фактор ветвления.
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.