✏️ Übungen zu Kap. 2 · Hausaufgabe: Graphen im Saarland
Freiwillig – such dir aus, was du üben willst.
Übung 1: Gemeinden eines Landkreises
Ein Graph G = (V, E) ist gegeben durch
V = {Non, Noh, Fr, Ob, Th, Na, Ma, Wnd}; E = {{Wnd,Ma}, {Wnd,Na}, {Wnd,Fr}, {Ma,Th}, {Th,Ob}, {Th,Non}, {Non,Noh}, {Noh,Ob}, {Th,Noh}, {Ob,Na}, {Ob,Wnd}, {Na,Fr}}
Fr = Freisen, Ma = Marpingen, Na = Namborn, Noh = Nohfelden, Non = Nonnweiler, Ob = Oberthal, Th = Tholey, Wnd = St. Wendel.
Übung 1.1: Zeichne den Graphen G. Die acht Knoten sind schon gesetzt.
Übung 1.1: Zeichne den Graphen G. Die acht Knoten sind schon gesetzt.
Übung 1.2: Entscheide begründet, ob der Graph den Landkreis St. Wendel darstellt.
Übung 1.3: Zeichne den Graphen zum Landkreis Neunkirchen. Lege die Knoten selbst an und begründe im Antwortfeld deine Wahl der Bezeichnungen.
Übung 1.3: Zeichne den Graphen zum Landkreis Neunkirchen. Lege die Knoten selbst an und begründe im Antwortfeld deine Wahl der Bezeichnungen.
Übung 2: Graphen interpretieren
Übung 2: Beschreibe für beide Graphen, wofür Knoten und Kanten stehen, und was dir an ihrer Struktur auffällt.