Dieser Artikel von Wikipedia ist u.U. veraltet. Die neue Version gibt es hier. Als Knoten oder Ecke bezeichnet man in der Graphentheorie ein Element der Knotenmenge eines Graphen . Graphen bestehen neben der Knotenmenge noch einer speziellen Kantenmenge die beschreibt wie die über Kanten verbunden sind.