07/02/16 17:21:18 X/r7OQld
あっ、でもここ↓まで戻ると、※がなぜ混同したのか、分かったような気がする。
「グラフ理論」
URLリンク(ja.wikipedia.org)
特に、
>グラフとは
例えば電車の乗り換え案内図を考える際には、駅(ノード)がどのように路線(エッジ)で結ばれているかが
問題であって、線路が具体的にどのような曲線を描いているかは本質的な問題でないことが多い。
事実、乗り換え案内図を書く場合には、駅間の距離や微妙な配置、路線の形状といったものは、地理的な
実際のそれとは異なって描かれることが多い。電車で移動する人を対象とした乗り換え案内においては、
駅と駅の「つながり方」が主に重要なのである。
このように、「つながり方」に着目して抽象化された「点とそれをむすぶ線」の概念がグラフであり、グラフが
持つ様々な性質を探求するのがグラフ理論である。
鉄道が例に挙がっているあたり、※が喜びそうな感じがする。(買い被ってます?)