A Branching Factor

The number of children at each node of a tree or graph, also known as the outdegree.

A Branching Factor

Areas of application

  • Graph theory
  • Artificial intelligence (AI)
  • Machine learning
  • Search algorithms
  • Decision Trees
  • Data structures
  • Computer networks
  • Game theory

Example

For instance, a binary tree with two children per node has a branching factor of 2.

Resources