他サイトへのリンクを並べる
- Prüfer sequence プリューファー列 (ラベル付き木の列挙に使う) の紹介. ケイリーの公式 ($n$頂点のラベル付き木の個数は$n^{n-2}$) と, ラベル付き木のランダム生成の話が書いてある.
他サイトへのリンクを並べる
コメントをどうぞ
Links to Recent Posts: / Posts / 比較関数 / 誤りの記録 / intervalSet ライブラリ / ダブリングライブラリ / LIS - 最長増加部分列 / 集合・多重集合のハッシュ / 平方分割ライブラリ / 木DP + マージテク / 二項係数に関する公式