Als
Knoten oder
Ecke bezeichnet man in der
Graphentheorie ein
Element der Knoten
menge eines
Graphen. Ist
![](http://info.babylon.com/onlinebox.cgi?rt=GetFile&uri=!!DZ6P2U34SE&type=0&index=83)
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.