閉路

出典: フリー百科事典『ウィキペディア（Wikipedia）』
移動: 案内、 検索
Question book-4.svg
 この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。
出典を追加して記事の信頼性向上にご協力ください。（2012年7月）
有向閉路の例。青い頂点を2度通るので単純閉路ではない。

閉路（へいろ、circuit, closed walk, cycle）あるいは閉道（へいどう、closed path）とは、始点と終点が同じ路のこと。すなわち、出発点に戻るような辿り方のことである。グラフ理論や位相幾何学において用いられる。

閉路ならば同じところを行ったり来たりして辿ってもよく、同じところを繰り返し通らない閉路のことを閉道という。

自分自身と交差していない閉路のことを特に単純閉路という。グラフの単純閉路であればいかなる頂点も一度しか現れない。

関連項目 [編集]

「http://ja.wikipedia.org/w/index.php?title=閉路&oldid=46554402」から取得