Mit Knoten werden Orte auf einer Karte beschrieben. Man kann sich Knoten als Kreuzungen vorstellen.
Im Bild sieht man einen weißen Knoten A.
Mit Kanten werden Verbindungen zwischen Orten beschrieben. Man kann sie sich als Straßen vorstellen.
Im Bild sieht man eine grüne Kante zwischen zwei schwarzen Knoten B und C.
Ein Graph besteht aus Knoten und Kanten und wird dazu benutzt, Probleme mathematisch zu formulieren. Der Graph links im Bild besteht aus 7 Knoten und 6 Kanten.
Der Grad eines Knoten ist die Anzahl der dort endenden Kanten.
Der Knoten E im Bild hat Grad 4, der Knoten G hat Grad 3, alle anderen Knoten in diesem Beispiel haben Grad 1.
©2005 Ulrich Kortenkamp, Technische Universität Berlin, DFG-Forschungszentrum Matheon