2008-01-31から1日間の記事一覧

木曜日

ランダムグラフ。今手許においている論文では、「頂点の数 n, 辺の数 m のランダムグラフを一様に与えたとせよ;m/n=r を固定してn を大きくする極限において、k-core (各頂点からでる辺の数が少なくともk以上ある最大部分グラフ)があらわれる最小の r は?…