閉路
閉路(へいろ、英: cycle)あるいは閉道(へいどう、英: closed path)とは、始点と終点が同じ道のこと。すなわち、出発点に戻るような辿り方であって頂点の重複がないグラフのことである。グラフ理論や位相幾何学において用いられる。
閉路グラフ
詳細は「閉路グラフ」を参照
グラフの一種を言うこともある。n個の点vi(i=0, 1, ..., n -1)からなるグラフで、辺はちょうど、vi とvi+1(i=0, 1, ..., n -1添字はn を法とする)を結んだものからなっているもの。Cnと表記。
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.