Informatik 11

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.

Drei Graphen, die mittels der Tiefensuche durchlaufen werden sollen.

Navigation