Gerichteter Weg

Als gerichteter Weg in einem gerichteten Graphen G=(V, E) bezeichnet man in der Graphentheorie eine Folge von Knoten (v₁,...,v_n) mit der Eigenschaft, dass (v_i,v_i+1) Element von E (also gerichtete Kante von G) ist, für alle i aus {0,...,n-1}. In gerichteten Multigraphen verlangt man entsprechend E((v_i,v_i+1)) > 0, für alle i aus {0,...,n-1}.