Knoten (Graphentheorie)

Die Menge der Knoten (oder Ecken^[1]) ist in der Graphentheorie ein Bestandteil jedes Graphen. Sie wird ergänzt durch die Menge der Kanten, die Verbindungen zwischen den Knoten repräsentieren.

1. ↑ Sven Oliver Krumke, Hartmut Noltemeier: Graphentheoretische Konzepte und Algorithmen. 2. Auflage. Vieweg-Teubner, 2009, ISBN 978-3-8348-0629-1, S. 7.