Diskussion:Knoten (Graphentheorie)
Letzter Kommentar: vor 6 Monaten von Piusbmaier
Ich bin nicht einverstanden mit der Aussage, dass Knoten mit mindestens einer Kante verbunden sein müssen. Es gibt auch Knoten, die durch keine Kanten verbunden sind und dennoch existieren (beispielsweise eine Insel ohne Brücken auf einer Verkehrskarte) --194.230.146.151 17:10, 13. Mai 2023 (CEST)
- Stimme voll zu! In den graphentheoretischen Beschreibungen wird auch ständig der Standpunkt der Betrachtung gewechselt.
- Zudem wird hier bei 'Spezielle Knoten' selbstwidersprüchlich ein 'isolierter Knoten' aufgeführt.
- Grundlegend wäre wohl zunächst eine Unterscheidung zwischen endlichen und unbeschränkten Mengen an Knoten. Grundlegend sollte auch sein, dass die Existenz von Knoten notwendig für die Existenz von Graphen und auch für die von Kanten ist - keine Kante ohne Knoten. Das bedeutet auch, dass bereits ein Graph vorliegt, wenn 1..n Knoten und 0 Kanten gegeben sind. (Man könnte von 'konstituierend' sprechen.)
- Darüberhinaus sind Knoten abstrakt lediglich dadurch definiert, dass sie Elemente der Knotenmenge eines Graphen sind. --Piusbmaier (Diskussion) 16:32, 5. Nov. 2023 (CET)