二分岐割合 (Bifurcation ratio)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2017/09/18 01:07 UTC 版)
「ストラー数」の記事における「二分岐割合 (Bifurcation ratio)」の解説
木のストラー数に関連するのは二分岐割合である。木が、平衡 (balanced) にどれだけ近いかを描写する数である。階層における各次数 i に対して、i 番目の二分岐割合は、ni/ni + 1 である。ここで、ni は次数 i のノードの数を表す。 全体の階層の二分岐割合は、異なる次数の二分岐割合の平均で取られるかもしれない。完全二分木では、二分岐割合は 2 となる。一方、他の木はより小さい二分岐割合を持つ。 二分岐割合は無次元の数である。
※この「二分岐割合 (Bifurcation ratio)」の解説は、「ストラー数」の解説の一部です。
「二分岐割合 (Bifurcation ratio)」を含む「ストラー数」の記事については、「ストラー数」の概要を参照ください。
ウィキペディア小見出し辞書の「二分岐割合」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- 二分岐割合のページへのリンク
