Knoten (Graphentheorie)

Als Knoten oder Ecke bezeichnet man in der Graphentheorie ein Element der Knotenmenge eines Graphen. Graphen bestehen neben der Knotenmenge noch aus einer speziellen Kantenmenge, die beschreibt, wie die Knoten über Kanten verbunden sind.

Weitere Informationen findet man im Artikel Typen von Graphen in der Graphentheorie.