Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:graphen:zpg:repraesentation:liste:start [30.11.2022 19:39] – angelegt Frank Schiebel
+++ faecher:informatik:oberstufe:graphen:zpg:repraesentation:liste:start [30.11.2022 19:52] (aktuell) – Frank Schiebel
@@ Zeile 4: / Zeile 4: @@
 Zur Erinnerung: Die Nachbarn eines Knotens sind dabei alle Knoten seiner ausgehenden Kanten.
-{{ :faecher:informatik:oberstufe:graphen:listeeinstieg.drawio.png?400 |}}
+{{ listeeinstieg.drawio.png?400 |}}
 Die einzelnen Listen können zum Beispiel in einem Array mit der Länge der Anzahl der Knoten gespeichert werden.
@@ Zeile 10: / Zeile 10: @@
 ----
 {{:aufgabe.png?nolink  |}}
-=== A1 ===
+=== (A1) ===
 Erstelle für den folgenden Graphen seine Adjazenzlisten.
-{{ :faecher:informatik:oberstufe:graphen:a3_1.drawio.png?300 |}}
+{{ a3_1.drawio.png?300 |}}
 ----
 {{:aufgabe.png?nolink  |}}
-=== A2 ===
+=== (A2) ===
 Erstelle aus den folgenden Adjazenzlisten einen Graphen.
-{{ :faecher:informatik:oberstufe:graphen:a3_2liste.drawio.png?150 |}}
+{{ a3_2liste.drawio.png?150 |}}
 ----
 {{:aufgabe.png?nolink  |}}
-=== A3 ===
+=== (A3) ===
-Überlege dir einen Graphen und einen Satz Adjazenzlisten für deinen Partner. Erkläre ihm dann anhand der Aufgaben 1 und 2, was Adjazenzlisten sind und wie sie zu verstehen sind. Anschließend lässt du ihn zur Übung deine beiden hier entwickelten Aufgaben lösen.
+  * Erläutere, wie man einen **gewichteten** Graphen in einer Adjazenzliste speichern könnte.
+  * Beschreibe, wie die Adjanzenzliste aussehen würde, wenn der Graph **ungerichtet** wäre.
+----
+{{:aufgabe.png?nolink  |}}
+=== (A4) ===
+Überlege dir einen Graphen und einen Satz Adjazenzlisten für deinen Partner. Erkläre ihm dann anhand der Aufgaben 1 bis 3, was Adjazenzlisten sind und wie sie zu verstehen sind. Anschließend lässt du ihn zur Übung die Aufgaben hier lösen.
-{{simplefilelist>:faecher:informatik:oberstufe:graphen:*}}
+==== Dateien ====
+{{simplefilelist>.:*}}