「組み合わせ理論 規則的な木構造の扱い方」の版間の差分
削除された内容 追加された内容
編集の要約なし |
編集者 堀江伸一 木構造の分類方法 |
||
14行目:
木Aの内部頂点(枝)を切り取って木Aの頂点（葉）に接木する操作を繰り返すことによって、木Aを木Bに変形できる。
このとき内部頂点を切り取って頂点に接木することによって、木全体の頂点が一つ減る。
切り取った内部頂点の親が子をひとつしか持たない場合、木全体の頂点の数は変わらない。
接木を内部頂点に行う場合頂点の数は不変となる。
頂点を切り取った場合、どこに移動しても頂点の数は変わらない。
20 ⟶ 21行目:
頂点の数が増えることを水が低いほうに流れるイメージで扱うとすると、一番上にある木構造は棒であり、一番下にある木構造は根の下がすべて葉になっている構造となる。
ここでは上から規則的に、棒を木に崩していく作業を解説する。
| |||