korochinのプロフィール
@korochin korochin
ありがとう数116
質問数50
回答数7
- ベストアンサー数
- 2
- ベストアンサー率
- 40%
- お礼率
- 30%
- 登録日2002/12/11
- K_nの全域木の数の証明
K_nはn点からなるグラフ(図形)で、ある任意の点は自分自身以外の点と辺で結ばれています。つまり各辺の次数がn-1のグラフです。 このグラフの全域木の数は一般的にn^(n-2)個であることが知られているそうなのですが、どう証明すればいいでしょうか。 全域木とは、全ての点を通る「木」のことです。つまり全ての点と点を結びつけつつも閉路が存在しないようなグラフのことをいいます。 どなたか分かる方、よろしくお願いします。
- あなたの名RPGを教えてください。
ストーリーが素晴らしかった。戦闘システムが良かったなどあなたのお気に入りのRPGを教えてください。よければ〇〇シリーズというのでなくその中の何番目かを書いてください。もちろんハードの機種は問いません。
- 4WDを「4×4」と書くのはなぜ?
どうして、4輪駆動車を「4×4」とか、「4バイ4」とかいうのでしょうか? わかる方教えてください。
- ベストアンサー
- その他(車・バイク・自転車)
- tiga-
- 回答数3