Ein Graph G besteht aus einer Menge V von Knoten (z.B. Orten) und einer Menge E von die Knoten verbindenden Kanten oder Pfeilen. Eine Kante zwischen Knoten i und j wird als [i,j] und ein Pfeil (gerichtete Kante) von i nach j als (i,j) geschrieben.
Der Graph ist ein Darstellungsmittel des Operations Research. Ablaufgraph, Gozinto-Graph
veranschaulicht eine funktionale Beziehung. So stellt der Graph der linearen Funktion f (x) = a + bx alle Punkte der x, y-Ebene dar, die die Funktionsgleichung erfüllen (Gerade).
Vorhergehender Fachbegriff: Grants | Nächster Fachbegriff: Graph, bewerteter
Diesen Artikel der Redaktion als fehlerhaft melden & zur Bearbeitung vormerken
|