Als
Knoten oder
Ecke bezeichnet man in der
Graphentheorie ein
Element der Knoten
menge eines
Graphen. Ist
der Graph, wird seine Knotenmenge für gewöhnlich mit bezeichnet. Graphen bestehen neben der Knotenmenge noch aus einer dazugehörigen Kantenmenge , die beschreibt, wie die einzelnen Knoten des Graphen durch
Kanten verbunden sind.