• 締切済み

木の数え上げ

「n個の点上のラベル付き木で、ラベル1の点が端点になっているのは何個か?」なんですが、出来れば証明っぽいのつけて教えてください、お願いしますm(__)m

みんなの回答

  • woo
  • ベストアンサー率40% (4/10)
回答No.1

ラベル1の木を左の端点に固定すると、残りのn-1個の点にラベル付き木の並べ方の数は、(n-1)!個。 右にも端点があるから、2倍して合計 2(n-1)!個。

関連するQ&A