閉路
(サイクル_(グラフ理論) から転送)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/12/20 16:29 UTC 版)
|
この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 (2012年7月)
|
閉路（へいろ、英: cycle）あるいは閉道（へいどう、英: closed path）とは、グラフ理論の始点と終点が同じ道であることを指す。すなわち、出発点に戻るような辿り方であって頂点の重複がないグラフのことである。グラフ理論や位相幾何学において用いられる。
閉路グラフ
→詳細は「閉路グラフ」を参照
グラフの一種を言うこともある。n個の点vi（i=0, 1, ..., n -1）からなるグラフで、辺はちょうど、vi とvi+1（i=0, 1, ..., n -1添字はn を法とする）を結んだものからなっているもの。Cnと表記。
閉路の検出
深さ優先探索で親ノードへの戻り辺があれば、それは閉路である。トポロジカルソートでも検出できる。
関連項目
「サイクル (グラフ理論)」の例文・使い方・用例・文例
- 市議会は提出されていた水リサイクル計画を否決した
- リサイクルするほうが環境にはやさしい
- 彼が樹脂複合材料のリサイクル技術を確立する
- 会社がリサイクルの費用を負担します
- 空いたペットボトルは必ずリサイクルボックスへ入れてください。
- 多くの仏教徒は出生、苦しみ、死、および再生の無限のサイクルを信じている。
- 路面のくぼみは主に凍結融解サイクルのためにできる。
- 我々はPDCAサイクルを活用して、業務を継続的に改善しています。
- プロダクトライフサイクルの考え方を考慮した上で次の戦略を決めなさい。
- 典型的なマネジメントサイクルとしてPDCA (計画・実行・検証・改善)が有名です。
- そろそろその商品のライフサイクルエクステンション戦略を練らなければ。
- ライフサイクルコストの観点からこの車にしたんだ。
- ビジネスサイクルの中で、企業は景気後退局面への抜かりのない準備を怠ってはならない。
- 最も短い景気サイクルの一つがキチンサイクルである。
- ステープル商品とは、定番商品の事で、長い期間にわたって販売されるサイクル寿命の長い商品をいいます。
- 利益を増幅するためには、営業サイクルを短縮する必要がある。
- 日本は大衆消費社会からリサイクルを基本とする持続可能社会に変わるべきである。
- このサイクルはずっと続いている。
- サイクルの最小の温度
- 40秒毎の完璧なサイクル
Weblio日本語例文用例辞書はプログラムで機械的に例文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
- サイクル_(グラフ理論)のページへのリンク
