Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:graphen:adjazenz [17.10.2022 10:12] – [Adjazenz - Was ist das?] 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 ======
-==== Wie könnte man Graphen repräsentieren? ====
-==== 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  |}}(1) 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?600 |}}
-<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 ====
-Wenn du in der Gruppe A bist, bearbeite bitte diese Seite: [[.:matrix|Adjazenzmatrix]]
-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:*}}