「組み合わせ理論 規則的な木構造の扱い方」の版間の差分

この性質は木を取り扱う理論では極めて重要な要素を含んでいる。

なぜこうなるのかの証明を行う。

木Aの内部頂点(枝)を切り取って木Aの頂点（葉）に接木する操作を繰り返すことによって、木Aを木Bに変形できる。

このとき内部頂点を切り取って頂点に接木することによって、木全体の頂点が一つ減る。

頂点を切り取った場合、どこに移動しても頂点の数は変わらない。

この性質が、木構造にかんする数学の基本となる。

変形操作を基準にした頂点の数による木の分類である。