木の総容量

【きのそうようりょう (total capacity of tree)】

各枝の「長さ」が与えられた根付き木の大きさの尺度. 根から各葉までの長さの総和を総容量という. 長さにはいわゆる加法型の他に, 乗法型, 最大型(最小型), 終端型などの単一評価以外にも, 分散, 範囲, 比型などの複合評価がある. それぞれの型に応じて総容量(例えば, 加法型総容量など)が定まる. 総容量は, 不変埋没原理などに基づく再帰式によって計算される. 「総容量」は直列的に多段階構造をもつネットワークの大きさの尺度にもなる.