閉路
閉路(へいろ、英: cycle)あるいは閉道(へいどう、英: closed path)とは、グラフ理論の始点と終点が同じ道であることを指す。 すなわち、出発点に戻るような辿り方であって頂点の重複がないグラフのことである。
閉路(へいろ、英: cycle)あるいは閉道(へいどう、英: closed path)とは、グラフ理論の始点と終点が同じ道であることを指す。 すなわち、出発点に戻るような辿り方であって頂点の重複がないグラフのことである。
閉路(へいろ、英: cycle)あるいは閉道(へいどう、英: closed path)とは、グラフ理論の始点と終点が同じ道であることを指す。 すなわち、出発点に戻るような辿り方であって頂点の重複がないグラフのことである。
出典: Wikipedia「閉路」 · CC BY-SA 4.0
この記事を共有: X · Bluesky