Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:graphen:zpg:kartenfaerben:start [06.12.2022 12:53] – [Weiterführende Fragen & Aufgaben] Frank Schiebel
+++ faecher:informatik:oberstufe:graphen:zpg:kartenfaerben:start [06.12.2022 12:56] (aktuell) – [Weiterführende Fragen & Aufgaben] Frank Schiebel
@@ Zeile 126: / Zeile 126: @@
 ++++
-**(B) Modellierung ** Überführe die Karte in den dazugehörigen Graphen. Erläutere, wie Du die Forderung modellierst, dass das Mutterland und seine Kolonien in der gleichen Farbe gefärbt werden sollen.
+**(B) Modellierung **
+  * Überführe die Karte in den dazugehörigen Graphen. Erläutere, wie Du die Forderung modellierst, dass das Mutterland und seine Kolonien in der gleichen Farbe gefärbt werden sollen.
+  * Begründe anhand des Graphen, warum die Obergrenze von vier Farben für eine Landkarte nicht mehr gilt.
 ++++ Tipp |
@@ Zeile 134: / Zeile 137: @@
 ++++ Lösung |
 {{ :faecher:informatik:oberstufe:graphen:zpg:kartenfaerben:kolonie_graph.png |}}
+Der Graph ist nicht mehr planar, also reichen 4 Farben nicht mehr aus.
 ++++
+----
+{{:aufgabe.png?nolink  |}}
+=== (A8) ===
+Notiere den beschriebenen Algorithmus als Pseudocode und implementiere ihn selbst im Graphentester. Hinweise und Lösungsvorschläge findest du unten.
 ===== Algorithmus: Pseudocode & Implementation =====