Informatik 11: Unterschied zwischen den Versionen

Aus RMG-Wiki
(Aufgabenstellung Do. 19.03. 1inf1)
Markierung: 2017-Quelltext-Bearbeitung
(Bild eingefügt)
Markierung: 2017-Quelltext-Bearbeitung
Zeile 6: Zeile 6:
* 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.
* 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...
[[Datei:201920 1inf1 Tiefensuche Aufgabe.png|mini|Drei Graphen, die mittels der Tiefensuche durchlaufen werden sollen.]]


|Farbe= #1b7a88         
|Farbe= #1b7a88         

Version vom 19. März 2020, 06:01 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.
Drei Graphen, die mittels der Tiefensuche durchlaufen werden sollen.