Diskussion:Höhe (Graphentheorie)

Letzter Kommentar: vor 15 Jahren von Bit Multi in Abschnitt Definition leichter verständlich machen

Unverständlich

Bearbeiten

Es bleibt unverständlich, was der Begriff beschreibt:

  • Was hat man sich unter "Abständen" vorzustellen"? Werden die Gezählt oder auch gemessen?
  • Was heißt "Maximum aller Abstände"? Ist das die größte Anzahl von Kanten, die man zwischen zwei Knoten in einem Graphen auf dem Kürzesten weg zurückzulegen hat?
  • Ohne Bild wird das kaum vermittelbar sein

-- RainerBi 08:08, 11. Mär 2005 (CET)

Höhe?

Bearbeiten

Hallo, ich würde das Thema mal wieder anreißen. Der (wenn auch knappe) Artikel ist nun also verständlich - aber ich würde gerne etwas über die Quellen bzw. Echtheit des Inhalts erfahren. Es ist ja nur eine Definitinsfrage, aber ich würde dem Bild die Höhe 4 zuordnen, also inklusive der Wurzel. Kann mir jemand da ein paar Bücherquellen für geben ?!

Der zweite Post, in der Portal-Diskussion steht dasselbe. Grüße --WissensDürster 17:18, 10. Jan. 2009 (CET)Beantworten

Für allgemeine binäre Bäume weiß ich es nicht, aber zumindest bei (meistens binären) Suchbäumen in einem Branch-and-Cut-Verfahren zur Lösung ganzzahliger lineare Optimierungsprobleme ist es üblich, die Knoten beginnend mit dem Wurzelknoten 0 durchzunummerieren und festzulegen, dass die Wurzel Tiefe 0 hat. Das deckt sich mit dem Beispiel im Artikel. -- Sdo 11:17, 9. Feb. 2009 (CET)Beantworten

Definition leichter verständlich machen

Bearbeiten

Denke es sollte hier unbedingt auf folgende Begriffe verwiesen werden:

Weg, Pfad, Distanz, Länge, Tiefe.

Evtl. auch Wurzel, Baum, Wurzelbaum.

bzw. generell auf die Seite "Glossar Graphentheorie" verweisen, dort sind die Begriffe ja schon sehr kompakt definiert. (Habe bisher noch nie einen Artikel bearbeitet, sonst würde ich es selbst machen, will erst mal beobachten und lernen. Für konstruktive Hinweise, Ratschläge oder Anweisungen bin ich natürlich dankbar.)


Zur Frage bzgl. der Zählweise um die Höhe zu bestimmen, also ob 3 oder 4:

Es werden die Kanten gezählt, und die Anzahl ist im Beispiel eindeutig, nämlich 3.

Die Höhe mit 4 anzugeben wäre nur dann richtig wenn die Knoten gezählt würden.

Siehe Definition zu


Distanz [1]

( » Länge des/eines kürzesten Pfades),


bzw.


Länge eines Weges [[2]] [[3]]

(Pfad ist Spezialfall von Weg, und die Länge ergibt sich aus der Anzahl der Kanten bis zur Wurzel)


Zur Frage bzgl. der Quellenangaben: Was gilt denn als annerkannte Quelle ? Also welche Anforderungen müssen von einer Veröffentlichung erfüllt werden um als Quelle anerkannt zu werden ?

Muss leider so naiv und unvorbelastet fragen da ich bisher ausschließlich Wikipedia Leser war. Es würde mir aber ausgesprochen Spaß machen meinen Teil zur Verbesserung beizutragen. Wie oben erwähnt, bin ich für Hinweise dankbar. (nicht signierter Beitrag von Bit Multi (Diskussion | Beiträge) 00:04, 19. Jun. 2009 (CEST)) Beantworten