Gerichteter Weg

Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 22. November 2002 um 12:29 Uhr durch Koethnig (Diskussion | Beiträge). Sie kann sich erheblich von der aktuellen Version unterscheiden.
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

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 {0,...,n-1}. In gerichteten Multigraphen verlangt man entsprechend E((vi,vi+1)) > 0, für alle i aus {0,...,n-1}.