分支因子

]]
在电脑运算、树数据结构、賽局理論领域中，分支因子（）是每个下的子结点数，即出度。如果各个结点分支因子不同，则可以计算平均分支因子。

例如，在国际象棋中，如把一步合法走法算作一个“结点”，那么平均分支因子据信约为35。这表示，棋手每一步走棋平均有大约35种合法走法。相比之下，围棋的分支因子为250。
}}