Thursday, September 27, 2012

マルコフ行列の中の著者達: どの著者がもっとも人々に影響を与えたのか? (5)

グラフとは何か

グラフとは複数の点を複数の辺で接続したものである.辺で接続された点間には何らかの関係があるとする.いくつかの点がある場合のグラフの例を図 4 に示した.図 4 では,点1(\(N_1\)) と 点2(\(N_2\))を結ぶ辺を\(E_{1,2}\)と書いた.グラフは点の接続関係のみを気にするので,どのように描かれているかには関係がない.図 5 は全て同じグラフを示している.

Figure 4. Edges connect nodes.

Figure 5. The same graphs. Graph only cares the connections between nodes.

次回はグラフの例を示そう.

No comments:

Post a Comment