Seite 1 von 1

Wiki: Directed Tree - fehlende Definition?

Verfasst: 14. Mai 2016 14:33
von sqrt(2)
Hallo,

irgendwie ist nirgends A definiert, oder ich übersehe es einfach. Weiß jemand wo man dazu was findet?
T = (V,A)
Edit:
V = {Menge der Knoten}
A = {Menge der arcs (dt. Bögen)} - aber was wäre hier der Bogen, eine Kante?
Danke

https://wiki.algo.informatik.tu-darmsta ... _Successor

Re: Wiki: Directed Tree - fehlende Definition?

Verfasst: 14. Mai 2016 14:54
von kci
ein bogen bzw. Kante (wird glaube ich im deutschen häufiger als Kante bezeichnet) ist eine Verbindung zwischen 2 Knoten

Re: Wiki: Directed Tree - fehlende Definition?

Verfasst: 23. Mai 2016 14:45
von Prof. Karsten Weihe
kci hat geschrieben:ein bogen bzw. Kante (wird glaube ich im deutschen häufiger als Kante bezeichnet) ist eine Verbindung zwischen 2 Knoten
Ja, ich habe jetzt den Begriff "directed graph" im Wiki-Artikel "Directed tree" mit einem Verweis auf den Artikel "Basic graph definitions" unterlegt, damit der Zusammenhang sofort klar wird.

KW