Mathematik abstrakte, gewöhnlich als Diagramm dargestellte Struktur, die aus Knoten (Ecken) als Repräsentanten von Objekten und gerichteten oder ungerichteten (in eine bzw. beide Richtungen durchlaufbaren) Kanten als Repräsentanten der Verbindungen zwischen den Knoten besteht
Kollokationen:
mit Adjektivattribut: ein ungerichteter, gerichteter, zusammenhängender, sozialer [die sozialen Beziehungen darstellender] Graph
als Genitivattribut: Knoten, Kanten eines Graphen
Beispiele:
Unter einem Graphen versteht man ein Netz von Knoten, die teilweise durch Kanten miteinander verbunden sind. [Neue Zürcher Zeitung, 18.01.2017]
Der soziale Graph bezeichnet in erster Linie die Personen eines sozialen Netzwerks und deren Relation zueinander, wobei die Personen als Knoten und die Verbindungen zwischen den Personen als Kanten bezeichnet werden. [AboutTheWeb, 23.09.2010, aufgerufen am 15.09.2018]
Ein Telefonnetz ist ein solcher Graph, der Schienenplan der Bundesbahn, aber auch die Bekanntschaftsbeziehungen zwischen Menschen sind einer. [Die Zeit, 24.01.2008, Nr. 05]
Anschaulich zeichnen wir einen gerichteten Graphen mit Pfeilen auf den Kanten u → v, u Anfangsecke, v Endecke. [Aigner, Martin: Diskrete Mathematik, Braunschweig: Vieweg 1993, S. 99]
Die Moleküle sind der Graphentheorie folgend als gerichtete Graphen (Bäume) darstellbar, in denen Atome als »nodes« (Knoten) und die Bindungen als »vertices« (Kanten) fungieren. [C’t, 1990, Nr. 4]
