ich habe eine Frage zur einer Aufgabe die ich bearbeiten muss.
zu Aufgabe a)
ich habe die Lösung teilweise, wie ihr auf dem Bild sehen könnt.
(leider lädt er es nur so hoch, obwohl es auf dem PC richtig rum war) Nun ja meine Frage.
Sieht der BFS-Baum richtig aus zum dem Graphen aus Aufgabe a)??
Und was genau ist mit "Notieren sie jeden Schleifendurchlauf der while Schleife Q,v,u,d[u] und pred[u] gemeint?
Ich glaube, dass ich pred[u] in meiner Tabelle schon habe. doch wie machen ich das mit den restlichen buchstaben??
und zu AUfgabe b) Das ist quasi der BFS-Baum oder?? ALso muss ich mir den Baum anders vorstellen damit ich die Aufgabe lösen kann??
Ich hoffe ihr könnt mir helfen,
LG balle12
EDIT: Hier mal ein Drehversuch:
