Graphen

Bei Graphen unterscheidet man zwischen gerichteten und ungerichteten Graphen. Wenn zwei Knoten eines Graphens mit einer gerichteten Kante miteinander verbunden sind, gelangt man nur von der Pfeillosen Seite zur Pfeilseite (im untenstehenden Beispiel von A nach B).

Hat die Kante eine Beschriftung spricht man von einer Gewichtung. Im Beispiel hat die Kante zwischen A und B das Gewicht 7.