Ein
Graph (selten auch
Graf) ist in der
Graphentheorie eine abstrakte Struktur, die eine Menge von Objekten zusammen mit den zwischen diesen Objekten bestehenden Verbindungen repräsentiert. Die mathematischen Abstraktionen der Objekte werden dabei
Knoten (auch
Ecken) des Graphen genannt. Die paarweisen Verbindungen zwischen Knoten heißen
Kanten (manchmal auch
Bögen). Die Kanten können gerichtet oder ungerichtet sein. Häufig werden Graphen anschaulich gezeichnet, indem die Knoten durch Punkte und die Kanten durch Linien dargestellt werden.