Bäume als Graphen

Aufgaben 4-5

Aufgabe 4

Betrachten Sie die folgenden vier Graphen.

Welche dieser Graphen sind Bäume?

Es können eine oder alle Antwortmöglichkeiten richtig sein. Klicken Sie diese an.

Aufgabe 5

Betrachten Sie den folgenden Baum…

…und die folgenden vier gerichteten Bäume.

Welche der gerichteten Bäume können aus dem Baum dadurch entstehen, dass eine passende Wurzel gewählt wird?

Es können eine oder alle Antwortmöglichkeiten richtig sein. Klicken Sie diese an.