閉路
(単純閉路 から転送)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2025/08/02 13:17 UTC 版)
|
この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 (2012年7月)
|
閉路（へいろ、英: cycle）あるいは閉道（へいどう、英: closed path）とは、グラフ理論の始点と終点が同じ道であることを指す。すなわち、出発点に戻るような辿り方であって頂点の重複がないグラフのことである。グラフ理論や位相幾何学において用いられる。
閉路グラフ
→詳細は「閉路グラフ」を参照
グラフの一種を言うこともある。n個の点vi（i=0, 1, ..., n -1）からなるグラフで、辺はちょうど、vi とvi+1（i=0, 1, ..., n -1添字はn を法とする）を結んだものからなっているもの。Cnと表記。
閉路の検出
深さ優先探索で親ノードへの戻り辺があれば、それは閉路である。トポロジカルソートでも検出できる。
関連項目
- 単純閉路のページへのリンク
