loop (graph theory)

有向非巡回グラフ、有向非循環グラフ、有向無閉路グラフ（ゆうこうひじゅんかいグラフ、英: Directed acyclic graph, DAG）とは、グラフ理論における閉路のない有向グラフのことである。有向グラフは頂点と有向辺（方向を示す矢印付きの辺）からなり、辺は頂点同士をつなぐが、ある頂点 v

ISBN 978-0-471-02865-9, "note that "bridge" and "loop" are dual concepts"  ^ Balakrishnan, V. K. (1997), Schaum's Outline of Graph Theory, McGraw Hill Professional, Problem

不思議の環（ふしぎのわ、strange loop）は、階層的な系のいくつかのレベルを通過する周期的な構造である。系を介して階層の上方または下方の一方向のにみ移動しているのに、また元の場所に戻ってくる場合に、不思議の環は発生する。 不思議の環は、自己参照とパラドックスを含むことがある。不思議の環の概念

mathworld.wolfram.com (英語). ^ Godsil, C.; Royle, G. (2001). Algebraic Graph Theory, Graduate Texts in Mathematics. Springer-Verlag  ^ Morbidi, F. (2013)

Morikazu SHIKATA “Distinctions and Relations of Mating Frequency, Mating Graph, and Genotype Frequency”、『東京経済大学人文自然科学論集 (Journal of Humanities and Natural