Beatles - From Me To You - YouTube
+
+
+
+
+
グラフ理論と現実
+
グラフ理論 Graph Theory
■ 2013-02-17
■ 右図は、左図の、2と3が入れ替わった図だ。
■ それぞれの点ににつながっている線の数は同じだし、相手も同じだ。
■ つまり、つながり方からみれば、同じ図だということになる。
*
■ つながりの状態は分かる。
■ しかし、どのようなつながり方、というか、何を媒介にしてつながっているかは、図には表れていない。
■ このつながりを現実的に考えると、・・・
■ 例えば、・・・
■ ・・・、ここに書いたように、隣の人とは手をつないでつながればいい、という場合も出てくる。
■ 手をつなげないところにいる人とは紐でつながった。
■ 手をつなげは紐は少なくて済む。
■ さて、上の図のように、2と3が入れ替わったときどうなるだろうか、・・・
■ 現実社会で起きることが、問題として発生する。
■ 図で表すと、ごく簡単なつながりだ。
■ そして、単に二人が入れ替わっただけだ。
■ しかし、問題は起こる。
■ 現実的には、この問題に気付かないとか、そんなことが発生する。
■ 現実社会は、この図のように簡単なつながりではなく、複雑だから、いっそう混乱することもある。
■ 基本的には、ごく単純なことだ。
■ まあ、そういうことを、考えるのがグラフ理論のある側面だろう。