日本の中心はどの県だ？グラフ理論（ネットワーク）の基本的な諸概念 - アジマティクス

テクノロジーカテゴリーの変更を依頼記事元:

www.ajimatics.com

727users がブックマークコメント

127

日本の中心はどの県だ？グラフ理論（ネットワーク）の基本的な諸概念 - アジマティクス

Ｑ：これは何の構造を表しているでしょう？グラフ理論上の構造のように、頂点（ノードともいいます）... Ｑ：これは何の構造を表しているでしょう？グラフ理論上の構造のように、頂点（ノードともいいます）の集まりと、２つの頂点をつなぐ辺（エッジともいいます）の集まりでできたもののことを「グラフ」あるいは「ネットワーク」と呼び*1、このような構造を研究する分野こそが「グラフ理論（Graph theory）」です。今回はそんなグラフを使うと、身近なものの新たな側面が見えてくる話。（余談ですが「グラフ」という用語は、数学だと関数のグラフとか円グラフみたいなやつもあって検索精度が悪いです。グラフ理論に関してわからないことがあった場合に「グラフ　○○」や「グラフ理論　○○」とググるよりも、「ネットワーク　○○」とググったほうが得たい情報にリーチしやすいというライフハックが知られています）さて、冒頭のグラフです。グラフ理論の知識なんかひとつもなくても、このグラフから読み取れることはいくつもあります。例

hitodie “江戸時代に、伊勢神宮に全国各地から参拝者が集結することができたのは、この近接中心性の高さが理由” 距離や地形よりも通る関所の数が最大の障壁だった時代なのでかなり的を射た考察なんじゃないか？

2018/01/30 リンク