• 有向グラフにおいてパスを辿るとき、その辿り方が各の向きと同じ方向ならば、そのパスを 有向パス という