0 Daumen
1k Aufrufe

es geht um folgenden Graphen:

Screen Shot 2018-01-30 at 16.34.36.png

Die Breitensuche und der dazugehörige Baum wurde wie folgt gezeichnet:


Untitled.png 

müsste der Zweig g --> h nicht eigtl. vom Knoten f ausgehen (in grün)? 

Avatar von

Der korrekte Baum müsste so aussehen:

Untitled.png

1 Antwort

+1 Daumen

baum.gif

.................................................

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community