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
Benutzer:Andrea Schellmann - Benutzer:Maria Eirich - Benutzer:Thomas Lux - Benutzer:Alexandra Weber - Benutzer:Karina Hetterich - Benutzer:Sanne Müller - Benutzer:Katrin Bauer - Benutzer:Martin Oberleitner - Benutzer:Manuela Rorarius - Benutzer:Julia Licht - Benutzer:Thomas Becker - Benutzer:Michael Schuster - Benutzer:Martina Diefenbacher