Wiki: Directed Tree - fehlende Definition?

Bei Postings zu Vorlesungsthema X lassen Sie Ihr Betreff bitte mit "X: " beginnen, gefolgt von einer möglichst präzisen Überschrift, danke!

Moderator: Algorithmen und Datenstrukturen

Forumsregeln
Bei Postings zu Vorlesungsthema X lassen Sie Ihr Betreff bitte mit "X: " beginnen, gefolgt von einer möglichst präzisen Überschrift, danke!
Benutzeravatar
sqrt(2)
Sonntagsinformatiker
Sonntagsinformatiker
Beiträge: 201
Registriert: 12. Apr 2015 11:35

Wiki: Directed Tree - fehlende Definition?

Beitrag von sqrt(2) » 14. Mai 2016 14:33

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

kci
Windoof-User
Windoof-User
Beiträge: 24
Registriert: 21. Apr 2016 20:54

Re: Wiki: Directed Tree - fehlende Definition?

Beitrag von kci » 14. Mai 2016 14:54

ein bogen bzw. Kante (wird glaube ich im deutschen häufiger als Kante bezeichnet) ist eine Verbindung zwischen 2 Knoten

Prof. Karsten Weihe
Moderator
Moderator
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Wiki: Directed Tree - fehlende Definition?

Beitrag von Prof. Karsten Weihe » 23. Mai 2016 14:45

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

Antworten

Zurück zu „AuD: Vorlesung“