グラフ理論 Graph Theory
■ 2010-11-20
■ 二点の最短距離は直線である、ということで、直線で書く方がすっきりする場合も多い。
■ 左の図と真ん中の図は同じで、・・・
■ 正則グラフという。
■ ちょっと、Wikipedia、から
グラフ理論において、・・・
正則グラフ（せいそくグラフ、英: regular graph）は、各頂点の隣接する頂点数が全て同じであるようなグラフである。
すなわち、全ての頂点の次数が等しい。
■ なぜ、この正則グラフをとりあげたのか、・・・
■ 現実社会は、正則グラフではなく、、ランダムグラフでもなく、その中間のグラフだとしているが、・・・
■ スモールワールドの説明にわざわざこの正則グラフを用いることはないような気もする。
■ インターネットを意識したのか。
■ 右の図は一対一の完全グラフだから、じかに通じる。
■ しかし、現実社会としては、電話にみられるような星形が基本だ。
■ 現実社会のネットワークは星形グラフで、元々スモールワールドなのだ。
■ 星形を補う形で、車輪グラフがある。
■ ・・・というか、複合ネットワークと考えられ、お隣さんとは口コミで、遠くの場合は電話、ということだ。
■ 時間的に遠い場合は、留守番電話機能とか、（電子）メール
■ まあ、ネットワークといっても、基本的には、口コミだ。
あの人の携帯番号、知らへん？
■ これが、お隣さんとの繋がりだ。