prev up next


Previous: Geschlossenes Hashing Up: Algorithmen-Skript WS 97/98 Next: Implementation von Graphen

Graphen

Ein gerichteter Graph G = (V,E) besteht aus Knotenmenge V
  und Kantenmenge E $\subseteq$ V × V


Kanten können gewichtet sein durch eine Kostenfunktion c : E $\rightarrow$ $
\mathbb {Z}
$ .

Ein ungerichteter G = (V,E) besteht aus Knotenmenge V
  und Kantenmenge E $\subseteq$ P2(V) = 2-elem. Teilmengen von V .


Mit Graphen können zwischen Objekten ( $\hat{=}$ Knoten) binäre Beziehungen ( $\hat{=}$ Kanten) modelliert werden.


Ein Weg ist eine Folge von adjazenten Knoten.
Ein Kreis ist ein Weg mit Anfangsknoten = Endknoten.




prev up next
Previous: Geschlossenes Hashing Up: Algorithmen-Skript WS 97/98 Next: Implementation von Graphen