Title:有向グラフ・無向グラフ







サイクリックグラフ
閉路(cycle) Viから始まってViに戻る。
サイクリックグラフ 閉路をもつ有向グラフ
非サイクリックグラフ 閉路をもたない
トポロジカル順序(topological order) 非サイクリックグラフで点の並び
小道(trail)と経路(path)
歩道 グラフにおいて連続した点と辺を結んだもの
小道 全ての辺が異なる
経路 全ての点が異なる
回路
閉路