Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Nächste Überarbeitung | Vorherige Überarbeitung | ||
faecher:informatik:oberstufe:graphen:zpg:repraesentation:uebungen1:start [30.11.2022 20:06] – angelegt Frank Schiebel | faecher:informatik:oberstufe:graphen:zpg:repraesentation:uebungen1:start [30.11.2022 20:17] (aktuell) – Frank Schiebel | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
===== Übungen ===== | ===== Übungen ===== | ||
+ | |||
+ | {{: | ||
+ | === (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. | ||
+ | |||
+ | {{ .: | ||
+ | |||
+ | |||
{{: | {{: | ||
- | === (A4) === | + | === (A2) === |
Stelle folgende als Adjazenzmatrix oder Adjazenzliste gegebenen Graphen dar. | Stelle folgende als Adjazenzmatrix oder Adjazenzliste gegebenen Graphen dar. | ||
- | {{ : | + | {{ ..: |
++++ Lösung | ++++ Lösung | ||
- | {{ : | + | {{ ..: |
++++ | ++++ | ||
---- | ---- | ||
{{: | {{: | ||
- | === (A5) === | + | === (A3) === |
Betrachte die Dateien graph1.csv und graph2.csv im Unterordner beispielgraphen/ | Betrachte die Dateien graph1.csv und graph2.csv im Unterordner beispielgraphen/ |