Als Knoten oder Ecke bezeichnet man in der Graphentheorie ein Element der Knotenmenge 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.