===== Aufgabe 1 =====
{{ :graphen:breitensuche:pasted:20231018-104056.png?500 }}
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!

{{ :graphen:breitensuche:aufgabe1loesung:pasted:20231018-104901.png?500 }}

Zuerst wird A gefunden, dann (J, K, M), dann (B, L, Q), dann (I, C, P, T), dann (D, R, S, U), dann (E, V, H, N), dann G und dann (F, O).