Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Frage zur Breitensuche an einem Graphen G

Frage zur Breitensuche an einem Graphen G

Universität / Fachhochschule

Graphentheorie

Tags: Breitensuche, Graph, Graphentheorie, Knoten

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
walou

walou aktiv_icon

20:10 Uhr, 11.01.2018

Antworten
Hallo,

ich habe eine Frage zu einer Aufgabe die ich bearbeiten muss.
Die Aufgabe seht ihr auf dem Screenshot.
Meine Lösungen auf dem anderen Bild, die Lösungen sind zu Aufgabe a).

Stimmt der BFS-Baum so??
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 kann mir einer einen Tipp zu b) geben? ich habe keine Ahnung wie ich das lösen könnte.

Danke für die Hilfe

walou

Screenshot (20)

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Neue Frage
walou

walou aktiv_icon

20:12 Uhr, 11.01.2018

Antworten
Das sind meine Lösungen zu a)
http//up.picr.de/31500122zd.jpg

Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.