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

=木構造の正しい扱い方=

この項目は非専門家によって書かれた間違いの含まれている可能性の高い講座です。

 

 

 

一見違うように見える木Aと木B、しかし内部頂点の数も頂点の数も同じである。

 

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

このとき接木によって頂点が一つ減り、内部頂点の親枝に一つ頂点が増える。

 

 

講座製作者はこちらに名前を書いてください。