Gerichteter Pfad
Definition
Als gerichteter Pfad in einem gerichteten Graphen G=(V, E) bezeichnet man in der Graphentheorie einen gerichteten Weg, in dem kein Knoten mehr als einmal vorkommt, d.h. eine Folge von Knoten (v1,...,vn) mit (vi≠vj) für i≠j und der Eigenschaft, dass (vi,vi+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((vi,vi+1)) > 0, für alle i aus {1,...,n-1}.
Beispiel
kommt später