Definition
Als gerichteter Weg in einem gerichteten Graphen G=(V, E) bezeichnet man in der Graphentheorie eine Folge von Knoten (v1,...,vn) mit der Eigenschaft, dass (vi,vi+1) Element von E (also gerichtete Kante von G) ist, für alle i aus {1,...,n-1}. In gerichteten Multigraphen verlangt man entsprechend E((vi,vi+1)) > 0.
Beispiel
kommt später