2013-01-14 8 views

Antwort

4

Siehe Tree on Wikipedia

Ein Baum ein ungerichteter Graph ist.

+0

Danke, ich hätte Wikipedia sehen sollen: P – Faizan

+0

@KimKulling Warum nicht Baum kann nicht gerichtet werden Graphen? –

+0

Da zwischen den beiden Vertices keine Dorection definiert ist. – KimKulling

6

Beide sind akzeptabel. Möglicherweise haben Sie Fälle, in denen Sie in der Lage sein möchten, von einem Blatt nach oben zu gehen und dann wieder hinunterzugehen (normalerweise in einem anderen Zweig), oder Sie möchten nur in der Lage sein, nur nach unten zu gehen.

+0

Wenn beides möglich ist (gerichteter Graph und ungerichteter Graph), dann warum Wiki nur Baum sagt, ist ein ungerichteter Graph –

+2

@VinothKumar Die Wikipedia-Seite beschreibt Bäume im Kontext der Graphentheorie, wo ein Baum tatsächlich ein Sonderfall eines ungerichteten Graphen ist . Im Kontext der Programmierung sind Bäume, die wir als Bäume bezeichnen, meistens Bäume mit einer impliziten Richtung von der Wurzel bis zu den Blättern. Viele Algorithmen benötigen nicht die umgekehrte Richtung von den Blättern zur Wurzel, so dass das Speichern des leichter ausgerichteten Wurzelbaums oft ausreichend ist. – Khaur

+0

Stimmen Sie mit Ihren Punkten überein. Schließlich kann der Baum auch zum Graphen ausgerichtet werden. Hab ich recht? –

18

Wenn nicht anders angegeben, wird angenommen, dass Bäume in der Mathematik oder Graphentheorie ungerichtet sind, aber in der Informatik oder Programmierung oder Datenstruktur wird normalerweise angenommen, dass Bäume gerichtet und verwurzelt sind.

Sie müssen den Kontext der Diskussion beachten.