この記事は(検証可能)な(参考文献や出典)が全く示されていないか、不十分です。（2012年7月） |
閉路（へいろ、英: cycle）あるいは閉道（へいどう、英: closed path）とは、始点と終点が同じ道のこと。すなわち、出発点に戻るような辿り方であって頂点の重複がないグラフのことである。グラフ理論や位相幾何学において用いられる。
閉路グラフ
詳細は「閉路グラフ」を参照
グラフの一種を言うこともある。n個の点vi（i=0, 1, ..., n -1）からなるグラフで、辺はちょうど、vi とvi+1（i=0, 1, ..., n -1添字はn を法とする）を結んだものからなっているもの。Cnと表記。