Informatik 11: Unterschied zwischen den Versionen

Version vom 19. März 2020, 05:45 Uhr

Donnerstag, 19.03.2020

Informatik 1inf1

Lies im Buch die Seiten 108-111 und schaue dir das Video zur Tiefensuche an.
Gib dann für folgende Graphen die Knoten in der Reihe an, wie sie besucht werden. Bei dem Beispiel im Buch wäre das: A-B-E-D-H-C-F-G. Das entspricht nicht dem Laufweg, sondern nur in welcher Reihenfolge die Knoten das erste Mal besucht werden, der Laufweg würde so aussehen: A-B-E-B-D-H-D-B-A-C-F-G-F-C-A. Er endet immer beim Startknoten.

Hier kommt noch ein Bild rein...

@@ Zeile 3: / Zeile 3: @@
 |Inhalt=
 '''Informatik 1inf1'''<br>
-* ...
+* Lies im Buch die Seiten 108-111 und schaue dir das [https://www.youtube.com/watch?v=RWzfvENr9oA Video zur Tiefensuche] an.
+* Gib dann für folgende Graphen die Knoten in der Reihe an, wie sie besucht werden. Bei dem Beispiel im Buch wäre das: A-B-E-D-H-C-F-G. Das entspricht nicht dem Laufweg, sondern nur in welcher Reihenfolge die Knoten das erste Mal besucht werden, der Laufweg würde so aussehen: A-B-E-B-D-H-D-B-A-C-F-G-F-C-A. Er endet immer beim Startknoten.
+Hier kommt noch ein Bild rein...
 |Farbe= #1b7a88