グラフ理論からネットワークへ

Bunryu Kamimura, 2016年1月5日

ネットワークを調べるために、グラフ理論を使おうというのがねらい。 そのためには、グラフ理論の基礎を学ぶ。 オイラーの多面体定理、一筆書きの原理（オイラーグラフ）、ラムゼーの問題など・・・ どのように展開するのだろうか。 参考「ベキ関数」から「スモールワールド」へ[url]http://hamaguri.sakura.ne.jp/smallwarld.html[/url]


  • 1. ネットワーク
  • 2. 彼女を追いかけろ graph theory
  • 3. オイラーの多面体定理
  • 4. オイラー多面体定理２
  • 5. 一筆書き（魚）
  • 6. ケーニヒスベルグの橋
  • 7. 完全グラフ
  • 8. クラスタリング係数
  • 9. ラムゼーの問題
  • 10. ボロノイ図
  • 11. ボロノイ図のコマンド
  • 12. ボロノイ図（乱数で）

1.

ネットワーク

ツリー構造とリゾーム構造。[br]それは、ネットワークにつながっていく。[br]ツリー構造は、何かと何かをつないでいる構造であり、[br]川は大地と海を、木は大地と大気を、血管は内部と外部をつないでいる。[br]道路は川とよく似ているが、決定的な違いは、回路ができていることである。[br]つまり、別の道があるということで、道路をリゾームのモデルとする。
– Bunryu Kamimura

2.

–

3.

–

4.

–

5.

–

6.

–

7.

–

8.

–

9.

–

10.

–

11.

–

12.

–

資訊