Informatik 11: Unterschied zwischen den Versionen

Aus RMG-Wiki
KKeine Bearbeitungszusammenfassung
Markierung: 2017-Quelltext-Bearbeitung
KKeine Bearbeitungszusammenfassung
Markierung: 2017-Quelltext-Bearbeitung
Zeile 4: Zeile 4:
'''Informatik 1inf1'''<br>
'''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.
* 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.
* 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. Bitte die eigene Lösung per E-Mail, Threema oder Signal abgeben, nicht per WhatsApp!


[[Datei:201920 1inf1 Tiefensuche Aufgabe.png|600px|Drei Graphen, die mittels der Tiefensuche durchlaufen werden sollen.]]
[[Datei:201920 1inf1 Tiefensuche Aufgabe.png|600px|Drei Graphen, die mittels der Tiefensuche durchlaufen werden sollen.]]

Version vom 19. März 2020, 06:03 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. Bitte die eigene Lösung per E-Mail, Threema oder Signal abgeben, nicht per WhatsApp!
Drei Graphen, die mittels der Tiefensuche durchlaufen werden sollen.