「閉じた散歩」とはどういう意味ですか?
目次
閉じた歩行っていうのは、グラフの中で同じ地点から始まって同じ地点に戻る道のことだよ。途中で他のポイントを訪れながらね。近所を散歩して最終的に自分の玄関に戻ってくる感じかな、隣の庭をチラッと覗くためにちょっと遠回りしたとしても!
どうやって働くの?
閉じた歩行では、ポイントを何回でも訪れてもいいし、どの方向にも動けるんだ。犬が自分の尻尾を追いかける様子をイメージしてみて。ぐるぐる回ってるけど、いつも元の場所に戻ってくるんだよ。歩行にはいろんなステップがあって、数周するだけでも、果てしないジョギングでもいいんだ。
グラフにおける応用
グラフについて話すとき(ラインで繋がれた一群のポイントのことね)、閉じた歩行が物事の繋がりを理解する助けになるよ。例えば、ポイントが都市を表して、ラインが道路を表しているとしたら、閉じた歩行は一つの都市から移動してきて、次にどこに行くか気にせずに戻る方法を示してるんだ。
自己避けポリゴン
もう少し面白くしたいなら、自己避けポリゴンを考えてみて。これらは自分自身を交差しない道のこと。だから、子供が鉛筆で紙から離さずに形を描いて、線を重ねないで描いてる様子を想像してみて。そのイメージがピッタリ!閉じた歩行の世界では、自己避けポリゴンは自分自身にぶつからないおしゃれでお利口な従兄弟みたいな存在なんだ。
現実世界における応用
閉じた歩行は、コンピュータサイエンスから経済学まで、いろんな分野で見つけられるよ。社会ネットワークから経済の中でのお金の流れまで、いろいろなことをモデル化する助けになるんだ。だから次にグラフを見るときは、閉じた歩行がホームに帰ろうと頑張ってるかもしれないって思い出してね!