Knoten (Graphentheorie)

Die Menge der Knoten (oder Ecken) 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.