Skip to main content

The Branching Factor

This video presents the same text shown beside it, spoken and on screen. It adds nothing the text does not say.

State

The branching factor of a tree is the number of choices available at each step — written b.

Show

A fixed-price dinner: 3 starters, then 4 mains, then 2 desserts — branching 3, then 4, then 2.

Watch for

Real trees branch unevenly; one number, typical or exact, is what the arithmetic needs.