Может кто-нибудь объяснить мне, каково значение среднего коэффициента ветвления, если мы исключаем конечные узлы при вычислении b?
Пример:
Я не знаю, как правильно рассчитать это: /
Большое спасибо
Итерация по каждому нетерминальному узлу и усреднение количества ветвей, которые у него есть. В вашем примере среднее значение должно быть между 1 и 2.
Связано: Как найти фактор ветвления дерева
