Handelt es sich um einen Baum?

Question

Ich habe aus der Tabelle einen Graphen erstellt.

Folgende Fragen soll ich noch beantworten.

Welcher ist der Startknoten? Habe ich mich für 3 entschieden.

Welche Distanz muss ich von Knoten 2 zu 7 zurücklegen? Hier würde ich 8 sagen?

Ist der Graph ein Baum und handelt es sich um einen Digraphen? Hier habe ich leider gar keine Ahnung.

Comments

Hier würde ich 8 sagen?

Wenn man der Ansicht ist, dass 4 + 2 + 2 = 8, dann kann man diese Möglichkeit nicht völlig ausschließen.

---

Und ist es ein Baum?

---

Was ist D[i] und was ist R[i]?