✏️ Übungen zu Kap. 1 · Graphen – das Wichtigste in einer Stunde
Freiwillig – such dir aus, was du üben willst.
Übung 1: Abstrahiere den Park als Graphen. Lege für jede Station einen Knoten an und benenne ihn mit dem Kürzel aus der Karte. Verbinde zwei Knoten, wenn ein Weg die beiden Stationen direkt verbindet – ohne an einer dritten Station vorbeizukommen.
Übung 1
Ein Knoten je Station (Kürzel), eine Kante je Weg zwischen zwei Stationen.
Rund um Saarbrücken und St. Ingbert
Die Karte zeigt Orte östlich von Saarbrücken. Hier gibt es keinen fertigen Graphen – du entscheidest selbst, welche Orte und Straßen du aufnimmst.
Karte: KI-generiert
Übung 2: Erstelle zur Karte einen Graphen. Lege für jeden Ort, den du aufnimmst, einen Knoten mit einem Kürzel an (wo die Karte keines zeigt, wählst du selbst eins). Verbinde zwei Orte, wenn eine Straße sie direkt verbindet. Notiere im Antwortfeld, was du weggelassen hast und warum.
Übung 2
Ein Knoten je Ort (Kürzel), eine Kante je direkte Straße zwischen zwei Orten. Begründe deine Festlegungen im Antwortfeld.
Einbahnstraßen
Darf man eine Straße nur in einer Richtung befahren, bekommt die Kante einen Pfeil. Ein solcher Graph heißt gerichtet. Ein Weg darf Kanten dann nur in Pfeilrichtung benutzen.
S = Schule, B = Bahnhof, M = Marktplatz, K = Kirche, F = Freibad
Übung 4: Nenne zwei weitere Beispiele aus deinem Alltag, die man als Graph darstellen kann. Was sind jeweils die Knoten, was die Kanten, und was könnte ein Gewicht bedeuten?