Graphen sind mathematische Strukturen bestehend aus Ecken und Kanten, bei denen die Kanten irgendwelche Beziehungen zwischen den Ecken repräsentieren. In diesem Kapitel sind die grundlegenden Definitionen mit Beispielen zu finden, um mit Graphen zu arbeiten. Insbesondere wird gezeigt, wie man Graphen durch Matrizen beschreiben kann. Graphen, die sich im Wesentlichen nur durch ihre Darstellung unterscheiden, werden als isomorph bezeichnet. Wichtige Klassen von Graphen werden vorgestellt: vollständige Graphen, Kreisgraphen, bipartite Graphen und viele andere mehr.