閉路とは？わかりやすく解説

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

閉路グラフ

→詳細は「閉路グラフ」を参照

グラフの一種を言うこともある。n個の点v_i（i=0, 1, ..., n -1）からなるグラフで、辺はちょうど、v_i とv_i+1（i=0, 1, ..., n -1添字はn を法とする）を結んだものからなっているもの。C_nと表記。

閉路の検出

深さ優先探索で親ノードへの戻り辺があれば、それは閉路である。トポロジカルソートでも検出できる。


	All text is available under the terms of the GNU Free Documentation License. この記事は、ウィキペディアの閉路 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。
Wiktionary	Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL). Weblioに掲載されている「Wiktionary日本語版（日本語カテゴリ）」の記事は、Wiktionaryの閉路 (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。
TANAKA Corpus	Tanaka Corpusのコンテンツは、特に明示されている場合を除いて、次のライセンスに従います： Creative Commons Attribution (CC-BY) 2.0 France.
京大-NICT 日英中基本文データ	この対訳データはCreative Commons Attribution 3.0 Unportedでライセンスされています。
	Copyright © 1995-2025 Hamajima Shoten, Publishers. All rights reserved.
	Copyright © Benesse Holdings, Inc. All rights reserved.
	Copyright (c) 1995-2025 Kenkyusha Co., Ltd. All rights reserved.
	日本語ワードネット1.1版 (C) 情報通信研究機構, 2009-2010 License All rights reserved. WordNet 3.0 Copyright 2006 by Princeton University. All rights reserved. License
	Copyright (C) 1994- Nichigai Associates, Inc., All rights reserved. 「斎藤和英大辞典」斎藤秀三郎著、日外アソシエーツ辞書編集部編
	This page uses the JMdict dictionary files. These files are the property of the Electronic Dictionary Research and Development Group, and are used in conformance with the Group's licence.

閉路とは？わかりやすく解説

閉路

閉路グラフ

閉路の検出

関連項目

閉路

名詞

翻訳

「閉路」の例文・使い方・用例・文例

「閉路」の関連用語

閉路とは？ わかりやすく解説

閉路

閉路グラフ

閉路の検出

関連項目

閉路

名詞

翻訳

「閉路」の例文・使い方・用例・文例

「閉路」の関連用語

閉路とは？わかりやすく解説