faecher:informatik:oberstufe:graphen:zpg:kartenfaerben:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung
faecher:informatik:oberstufe:graphen:zpg:kartenfaerben:start [06.12.2022 12:46] – [Weiterführende Fragen & Aufgaben] Frank Schiebelfaecher:informatik:oberstufe:graphen:zpg:kartenfaerben:start [06.12.2022 12:50] – [Weiterführende Fragen & Aufgaben] Frank Schiebel
Zeile 119: Zeile 119:
   * Können die Mutterländer mit 4 Farben gefärbt werden?   * Können die Mutterländer mit 4 Farben gefärbt werden?
   * Wie könnten eine Aufteilung der Insel aussehen, die zu Problemen führen kann?   * Wie könnten eine Aufteilung der Insel aussehen, die zu Problemen führen kann?
 +++++
 +
 +++++ Lösung |
 +{{ :faecher:informatik:oberstufe:graphen:zpg:kartenfaerben:kolonien_lsg.png?600 |}}
 +E kann nicht die Farbe von A,B oder D haben, da dies bei den Mutterländern nicht zulässig ist. Die Farbe von C ist auch nicht zulässig, da dies bei den Kolonien nicht erlaubt ist. Keines dieser vier Länder kann die gleiche Farbe haben, da sie oder ihre Kolonien untereinander benachbart sind. Daher wird eine 5. Farbe benötigt.
 ++++ ++++
 ===== Algorithmus: Pseudocode & Implementation ===== ===== Algorithmus: Pseudocode & Implementation =====
  • faecher/informatik/oberstufe/graphen/zpg/kartenfaerben/start.txt
  • Zuletzt geändert: 06.12.2022 12:56
  • von Frank Schiebel