Graphen (Richtungen 1 )

Kanten mit Richtung	In gerichteten Graphen haben die Kanten eine Richtung ('Pfeile'). Dies ist wichtig, wenn man Situationen abbilden will, in denen man zwar von Knoten v zu Knoten w kommen kann, aber nicht unbedingt von w zu v.
	In der formalen Beschreibung müssen wir gerichtete von ungerichteten Graphen unterscheiden. Eine Kante ist jetzt ein geordnetes Paar von Knoten, was wir durch die Verwendung runder statt geschweifter Klammern ausdrücken.
Beispiel Kanalnetz	Ein Kanalnetz kann man als gerichteten Graphen ansehen. Knoten: alle Stellen, an denen ein Kanal in einen anderen mündet. Kanten: die Kanäle zwischen diesen Stellen. Die Kanten sind durch die Fließrichtung des Wassers gerichtet.
	Hier kannst du einen gerichteten Graphen verändern. Einfügen und Löschen gehen wie zuvor. Zwischen zwei Knoten kann es jetzt zwei Kanten geben, eine in der Hin-, eine in der Rückrichtung. Ergänze in Graph 5 eine Kante von v7 nach v4. Ersetze in Graph 5 die Kante von v1 nach v3 durch eine von v3 nach v1.

Seite 11/12