Graph

Graph (grafische Darstellung bestehend aus Knoten q [in der Regel Kreise] und Kanten k [gerichtete oder ungerichtete Verbindungslinien zwischen den Knoten]. In analytischer Darstellung ist ein Graph durch das Tupel G = (Q, K) bestimmt. Wobei Q die Menge der Knoten q und K die Menge der Kanten k repräsentiert. Im Zuge der verschiedenen Anwendungen von Graphen werden den Knoten und Kanten unterschiedliche Bedeutungsinhalte eingeprägt.

Zum Glossar