- 55 名前:デフォルトの名無しさん mailto:sage [2008/06/09(月) 17:47:37 ]
- [1] 授業単元:グラフ理論2
[2] 問題文: ノード数100、平均リンク数4の、 ランダムネットワークを生成。 各ノードには予め1or-1の値をランダムで割り振る。 このネットワーク全体の熱量を求めるプログラムを考えよ。 *注意1 Ni(ノードi)とNj(ノードj)、 熱量=Ni*Nj 上記の式を全リンクで計算し、結果を足し上げていく。 すなわち、接続しているノード同士が同じ値だと全体の熱量は増していく。 *注意2 ランダムネットワークとは、リンク数とリンク先がランダムに選択されたネットワークのことで、今回は分断されてないネットワークを利用すること。 [3] 環境 [3.1] 言語:C [4] 期限:6月11日まで 以上、よろしくお願いします。
|

|