有向非巡回グラフ(DAG)
有向非巡回グラフ(ゆうこうひじゅんかいぐらふ、Directed Acyclic Graph; DAG)
閉路
(cycle)のない
有向グラフ
閉路はたどりはじめの点とたどり終わりの点が同じ道
道はどの点も2回以上通らないようにたどったもの
ブロックチェーン
で使われているらしい
トポロジカルソート
とも関係がある？
半順序集合
であるらしい
確認用
Q. 有向非巡回グラフ(DAG)
メモ
うさぎでもわかる離散数学（グラフ理論） 第8羽 グラフの基礎2 歩道・小道・道・回路・閉路とは | 工業大学生ももやまのうさぎ塾
調査用
/pogi-log/Google.icon
有向非巡回グラフ(DAG)(日)
/pogi-log/Google.icon
Directed Acyclic Graph(英)
/pogi-log/Wikipedia.icon
有向非巡回グラフ(DAG) - Wikipedia(日)
有向非巡回グラフ(DAG)(検索) - Wikipedia(日)
/pogi-log/Wikipedia.icon
Directed Acyclic Graph - Wikipedia(英)
Directed Acyclic Graph(検索) - Wikipedia(英)
#グラフ理論