es geht um folgenden Graphen:
Die Breitensuche und der dazugehörige Baum wurde wie folgt gezeichnet:
müsste der Zweig g --> h nicht eigtl. vom Knoten f ausgehen (in grün)?
Der korrekte Baum müsste so aussehen:
.................................................
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos