Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:graphen:liste [28.10.2022 09:22] – Mareike Nutz
+++ faecher:informatik:oberstufe:graphen:liste [30.11.2022 19:35] (aktuell) – Frank Schiebel
@@ Zeile 1: / Zeile 1: @@
 ====== Adjazenzlisten ======
 Graphen können mithilfe von Adjazenzlisten, die die Nachbarschaftsverhältnisse der einzelnen Knoten enthalten, repräsentiert werden. Für jeden Knoten wird dazu eine Liste mit seinen adjazenten, also benachbarten Knoten erstellt. Unten das Beispiel vom gerichteten Graphen von gerade eben.
-Zur Erinnerung: Die Nachbarn eines Knotens sind dabei alle eine Knoten seiner ausgehenden Kanten.
+Zur Erinnerung: Die Nachbarn eines Knotens sind dabei alle Knoten seiner ausgehenden Kanten.
 {{ :faecher:informatik:oberstufe:graphen:listeeinstieg.drawio.png?400 |}}
@@ Zeile 8: / Zeile 9: @@
 ----
+{{:aufgabe.png?nolink  |}}
+=== A1 ===
+Erstelle für den folgenden Graphen seine Adjazenzlisten.
-{{:aufgabe.png?nolink  |}} (3.1) Erstelle für den folgenden Graphen seine Adjazenzlisten. oder Level!!!
 {{ :faecher:informatik:oberstufe:graphen:a3_1.drawio.png?300 |}}
-{{:aufgabe.png?nolink  |}} (3.2) Erstelle aus der folgenden Adjazenzlisten einen Graphen.
+----
+{{:aufgabe.png?nolink  |}}
+=== A2 ===
+Erstelle aus den folgenden Adjazenzlisten einen Graphen.
+{{ :faecher:informatik:oberstufe:graphen:a3_2liste.drawio.png?150 |}}
+----
+{{:aufgabe.png?nolink  |}}
+=== A3 ===
-{{:aufgabe.png?nolink  |}} (3.3) Ü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.
+Ü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.
-++++ Spoiler |
-Du bekommst im Gegenzug auch Aufgaben! :)
-++++
 {{simplefilelist>:faecher:informatik:oberstufe:graphen:*}}