「組み合わせ理論 規則的な木構造の扱い方」の版間の差分
削除された内容 追加された内容
編集の要約なし |
|||
15行目:
*図準備中
木Aの内部頂点(枝)を切り取って木Aの頂点(葉)に接木する操作を繰り返すことによって、木Aを木Bに変形できる。
このとき内部頂点を切り取って頂点に接木することによって、木全体の頂点が一つ減る。
接木を内部頂点に行う場合頂点の数は
頂点を切り取った場合、どこに移動しても頂点の数は変わらない。
この性質が、木構造にかんする数学の基本となる。
変形操作を基準にした頂点の数による木の分類である。
===講座製作者===
|