07/11/27 15:11:18
>>253
問題例
頂点i に色i mod 6 を割当てるプログラム
•ランダム幾何グラフＵn,d を作成
•頂点数n，パラメータd を入力とし，単位正方形[０,１]2内に一様かつ独立にn 個の頂点をランダムに分布させ，距離がd
以下の２頂点間に辺を結ぶ
•各頂点の平均次数がnπd2となることが知られている
問題例のプログラム
URLﾘﾝｸ(www-2ch.net:8080)
07/11/27 15:11:18
>>253
問題例
頂点i に色i mod 6 を割当てるプログラム
•ランダム幾何グラフＵn,d を作成
•頂点数n，パラメータd を入力とし，単位正方形[０,１]2内に一様かつ独立にn 個の頂点をランダムに分布させ，距離がd
以下の２頂点間に辺を結ぶ
•各頂点の平均次数がnπd2となることが知られている
問題例のプログラム
URLﾘﾝｸ(www-2ch.net:8080)