Коэффициент ветвления
Коэффициент ветвления — в вычислительной технике, древовидных структурах данных и теории игр количество дочерних узлов в каждом узле называется степенью выхода. Если это значение неоднородно, можно вычислить средний коэффициент ветвления. [Глоссарий по искусственному интеллекту. (Электронный ресурс).