graphen:breitensuche:start
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
| Beide Seiten der vorigen RevisionVorhergehende ÜberarbeitungNächste Überarbeitung | Vorhergehende Überarbeitung | ||
| graphen:breitensuche:start [2023/10/23 13:16] – [Aufgabe 2] Martin Pabst | graphen:breitensuche:start [2023/11/05 14:11] (aktuell) – [Aufgabe 1] Martin Pabst | ||
|---|---|---|---|
| Zeile 26: | Zeile 26: | ||
| Der oben gezeichnete Graph soll von A ausgehend mit dem Algorithmus der Breitensuche durchlaufen werden. Geben Sie eine mögliche Reihenfolge der besuchten Knoten an! | Der oben gezeichnete Graph soll von A ausgehend mit dem Algorithmus der Breitensuche durchlaufen werden. Geben Sie eine mögliche Reihenfolge der besuchten Knoten an! | ||
| - | [[.aufgabe1Loesung: | + | [[.aufgabe1Loesung: |
| Zeile 106: | Zeile 106: | ||
| Der Algorithmus zur Breitensuche kann auf einfache Art so abgewandelt werden, dass sich damit ermitteln lässt, ob ein **ungerichteter** Graph zusammenhängend ist oder nicht. Scheibe - ausgehend vom oben gegebenen Programm - eine Methode '' | Der Algorithmus zur Breitensuche kann auf einfache Art so abgewandelt werden, dass sich damit ermitteln lässt, ob ein **ungerichteter** Graph zusammenhängend ist oder nicht. Scheibe - ausgehend vom oben gegebenen Programm - eine Methode '' | ||
| Du kannst als Ausgangspunkt das folgende Programmfragment benutzen: | Du kannst als Ausgangspunkt das folgende Programmfragment benutzen: | ||
| - | {{ : | ||
| - | https:// | ||
| < | < | ||
| <img src=" | <img src=" | ||
graphen/breitensuche/start.1698066973.txt.gz · Zuletzt geändert: 2023/10/23 13:16 von Martin Pabst