faecher:informatik:oberstufe:graphen:zpg:repraesentation:uebungen1:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
Nächste Überarbeitung
Vorherige Überarbeitung
faecher:informatik:oberstufe:graphen:zpg:repraesentation:uebungen1:start [30.11.2022 20:06] Frank Schiebelfaecher:informatik:oberstufe:graphen:zpg:repraesentation:uebungen1:start [30.11.2022 20:17] (aktuell) Frank Schiebel
Zeile 1: Zeile 1:
 ===== Übungen ===== ===== Übungen =====
 +
 {{:aufgabe.png?nolink  |}} {{:aufgabe.png?nolink  |}}
 === (A1)  === === (A1)  ===
 +
 +In der Abbildung siehst du die Mitgliedsstaaten der EU. Manche der Staaten sind aufgrund gemeinsamer Grenzen adjazent. Erstelle einen Graphen der dieses Nachbarschaftsverhältnis wiedergibt.
 +
 +{{ .:eurokarte.png?600 |}}((Quelle: https://de.wikipedia.org/wiki/Datei:EU_Member_states_and_Candidate_countries_map.svg. Lizenziert unter [[https://creativecommons.org/licenses/by-sa/3.0/deed.de |Creative-Commons-Lizenz "Namensnennung – Weitergabe unter gleichen Bedingungen 3.0 nicht portiert"]]))
 +
 +
 +{{:aufgabe.png?nolink  |}}
 +=== (A2)  ===
 Stelle folgende als Adjazenzmatrix oder Adjazenzliste gegebenen Graphen dar. Stelle folgende als Adjazenzmatrix oder Adjazenzliste gegebenen Graphen dar.
  
-{{ :faecher:informatik:oberstufe:graphen:zpg:repraesentation:auswahl_412.png |}}+{{ ..:auswahl_412.png |}}
  
 ++++ Lösung  | ++++ Lösung  |
-{{ :faecher:informatik:oberstufe:graphen:zpg:repraesentation:auswahl_413.png |}}+{{ ..:auswahl_413.png |}}
  
 ++++ ++++
 ---- ----
 {{:aufgabe.png?nolink  |}} {{:aufgabe.png?nolink  |}}
-=== (A2)  ===+=== (A3)  ===
  
 Betrachte die Dateien graph1.csv und graph2.csv im Unterordner beispielgraphen/05_repraesentation des Graphen-Testers in einem Texteditor. Untersuche, wie die Graphen hier gespeichert sind. Betrachte die Dateien graph1.csv und graph2.csv im Unterordner beispielgraphen/05_repraesentation des Graphen-Testers in einem Texteditor. Untersuche, wie die Graphen hier gespeichert sind.
  • faecher/informatik/oberstufe/graphen/zpg/repraesentation/uebungen1/start.1669838794.txt.gz
  • Zuletzt geändert: 30.11.2022 20:06
  • von Frank Schiebel