閉路

閉路（へいろ、）あるいは閉道（へいどう、）とは、始点と終点が同じ道のこと。すなわち、出発点に戻るような辿り方であって頂点の重複がないグラフのことである。グラフ理論や位相幾何学において用いられる。
閉路グラフ.
グラフの一種を言うこともある。"n"個の点"v""i"（"i"=0, 1, ..., "n" -1）からなるグラフで、辺はちょうど、"v""i" と"v""i"+1（"i"=0, 1, ..., "n" -1添字は"n" を法とする）を結んだものからなっているもの。Cnと表記。
閉路の検出.
深さ優先探索で親ノードへの戻り辺があれば、それは閉路である。トポロジカルソートでも検出できる。