+
+
+
+
+
+
直観と美D
+
グラフ理論 Graph Theory
■ 2013-02-15
■ 一番左端の図をもとにして、・・・
■ 全点を、何らかの形で他の点と結び、しかもループにならないものは、・・・
■ 3グールプ、計、8通りある。
■ もし、ここで、線に番号がついていないとしたら、・・・
■ つながりとしては、2つしかない。
■ 2、3のグループは端を引っ張れば一本の線になる。
■ ・・・、ここであげた図の線には番号がついていた。
■ 上にあげた8通りの図は、3つの数字で表せる。
■ そして、番号の近いもの、というか、・・・
■ その番号のうち、2つが共通なものを、隣接する、と考えて、つないだものが、・・・
■ ・・・、ここであげた、右図(B)になる。
■ さて、これら8つをどう配置したらいいだろう、・・・
■ 少なくとも、・・・
■ ・・・、ここに描かれているように、円周上に配置した方がよさそうだ。
■ そして、隣合う点がつながるようにしたらいいような感じがする。
■ では、どのように配置したらいいのだろか、ということだが、・・・
■ 実行に移す前に、・・・
■ 最初にあげたことを思い出した方がいいだろう。