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

削除された内容 追加された内容
編集の要約なし
11行目:
この性質は木を取り扱う理論では極めて重要な要素を含んでいる。
なぜこうなるのかの証明を行う。
 
 
*図準備中
しかし木Aの内部頂点(枝)を切り取って木Aの頂点(葉)に接木する操作を繰り返すことによって、木Aを木Bに変形できる。
このとき頂点に接木することによって、木全体の頂点が一つ減り、内部頂点の親枝に一つ頂点が増える。
これによって頂点と接木を内部頂点に行う場合頂点の数を変えずに木Aを木Bに変形できは一つ減る。
この性質が、木構造にかんする数学の基本となる。
 
この性質が、木構造に感する数学の基本となる。
 
 
 
 
 
 
 
===講座製作者===