Knoten (oder Ecken[1]) sind in der Graphentheorie derjenige Teil eines Graphen, der mit mindestens einer Kante verbunden ist.
Ist ein gerichteter oder ein ungerichteter Graph, so nennt man ein Element einen Knoten von .[2] Graphen bestehen neben der Knotenmenge noch aus einer dazugehörigen Kantenmenge (englisch edge), die beschreibt, wie die einzelnen Knoten des Graphen durch Kanten verbunden sind.[3]
Die Graphentheorie kann auf alle Netzwerke angewandt werden. Die Knoten und Kanten haben in jedem Netzwerk spezifische Bezeichnungen.[4]
Auch Verkehrsnetze wie Flugstraßennetze oder andere Funknetze wie das Amateurfunknetz oder der Seefunk sowie Infrastruktur-Netzwerke besitzen eine Netztopologie, die mit der Graphentheorie erklärt werden kann.
Im Transportwesen beispielsweise sind der Versandort, etwaige Umladeorte und der Empfangsort die Knoten und die diese Orte verbindenden Transportwege die Kanten.