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:29] – [Weiterführende Fragen & Aufgaben] Frank Schiebelfaecher:informatik:oberstufe:graphen:zpg:kartenfaerben:start [06.12.2022 12:32] – [Weiterführende Fragen & Aufgaben] Frank Schiebel
Zeile 49: Zeile 49:
 ++++ ++++
  
 +----
 +{{:aufgabe.png?nolink  |}}
 +=== (A3) ===
 +
 +Beschreibe eine Situation (Landkarte incl. Reihenfolge der Länder), in der der Greedy-Algorithmus mehr als 4 Farben erfordert.
 +
 +++++ Lösungsvorschlag | 
 +{{ :faecher:informatik:oberstufe:graphen:zpg:kartenfaerben:karteii.png?300 |}}
 ===== Algorithmus ===== ===== Algorithmus =====
  
  • faecher/informatik/oberstufe/graphen/zpg/kartenfaerben/start.txt
  • Zuletzt geändert: 06.12.2022 12:56
  • von Frank Schiebel