2005-10-24から1日間の記事一覧

2部グラフの同型の判定(1)

おさらい 2部グラフをあるルールに従ってランダムに作ったとき、 完全マッチングする確率を求める。 擬似乱数を使ってグラフを作ってもよいが、 正確に求めるために、全ての場合を考える。 ただし、場合の数は約135億あるから、 同型のグラフはなるべくまと…