他サイトへのリンクを並べる
- Prüfer sequence プリューファー列 (ラベル付き木の列挙に使う) の紹介. ケイリーの公式 ($n$頂点のラベル付き木の個数は$n^{n-2}$) と, ラベル付き木のランダム生成の話が書いてある.
他サイトへのリンクを並べる
コメントをどうぞ
Links to Recent Posts: / Posts / Wavelet 行列ライブラリ / 忘れやすい事項 / 比較関数 / Bellman-Ford, 牛ゲーライブラリ / ABC404 G - Specified Range Sums / ARC185E - Adjacent GCD / Codeforces R.1021 (Div.1) B. Baggage Claim / K番目... / ARC196 B - Torus Loop