Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:graphen:adjazenz [24.10.2022 08:54] – [Zwei mögliche Repräsentationen] Mareike Nutz
+++ faecher:informatik:oberstufe:graphen:adjazenz [30.11.2022 20:17] (aktuell) – gelöscht Frank Schiebel
@@ Zeile 1: / Zeile 1: @@
-====== Repräsentation von Graphen ======
-{{ :faecher:informatik:oberstufe:graphen:grapheinstieg.drawio.png?200|}}
-==== Wie könnte man Graphen repräsentieren? ====
-{{:aufgabe.png?nolink  |}} (1A) Gruppe A: Betrachte den Graphen rechts. Wie könnte man diesen Graphen in einer Tabelle darstellen? Notiere deine Ideen und probiere sie aus!
-{{:aufgabe.png?nolink  |}} (1B) Gruppe B: Betrachte den Graphen rechts. Wie könnte man diesen Graphen in einer Liste darstellen? Notiere deine Ideen und probiere sie aus!
-==== Adjazenz - Was ist das? ====
-<blockquote>Wenn zwei Knoten über eine Kante miteinander verbunden sind, heißen diese Nachbarknoten, sie sind benachbart oder auch "adjazent".</blockquote>
-Bei ungerichteten Graphen sind alle verbundenen Knoten adjazent (siehe Abbildung rechts). Bei einem gerichteten Graphen hingegen nur die, die durch ...
-{{:aufgabe.png?nolink  |}}(2) In der Abbildung siehst du die Mitgliedsstaaten der EU. Manche der Staaten sind aufgrund gemeinsamer Grenzen adjazent. Erstelle einen Graphen einen Graphen der dieses Nachbarschaftsverhältnis wiedergibt.
-{{ :faecher:informatik:oberstufe:graphen:eu_mitgliedsstaaten.png?550 |}}
-<sub>//Quelle: Stefan Eling: https://www.hanisauland.de/wissen/spezial/politik/europaeische-union/europaeische-union-kapitel-1.html (10.10.2022).//</sub>
-==== Zwei mögliche Repräsentationen ====
-{{:aufgabe.png?nolink  |}} (3A) Wenn du in der Gruppe A bist, bearbeite bitte diese Seite: [[.:matrix|Adjazenzmatrix]]
-{{:aufgabe.png?nolink  |}} (3B) Wenn du in der Gruppe B bist, bearbeite bitte diese Seite: [[.:liste|Adjazenzliste]]
-==== Übungen für beide Gruppen ====
-===== Reflexionsfragen =====
-Implementation
-{{simplefilelist>:faecher:informatik:oberstufe:graphen:adjazenz:*}}