Graph (Graphentheorie)
mathematisches Objekt, das aus durch Kanten verbundenen Knoten besteht
Ein Graph bzw Graf ist in der Graphentheorie ein Gebilde aus Knoten und Kanten, welche die Knoten miteinander verbinden.
Man unterscheidet in der Graphentheorie vor allem zwischen ungerichteten und gerichteten Graphen sowie Graphen mit Mehrfachkanten und ohne Mehrfachkanten. Hypergraphen sind eine weitere Form von Graphen die untersucht werden.
Weitere Informationen findet man im Artikel Typen von Graphen in der Graphentheorie.