Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung | |||
faecher:informatik:oberstufe:graphen:zpg:kartenfaerben:start [06.12.2022 12:54] – [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 140: | Zeile 140: | ||
Der Graph ist nicht mehr planar, also reichen 4 Farben nicht mehr aus. | Der Graph ist nicht mehr planar, also reichen 4 Farben nicht mehr aus. | ||
++++ | ++++ | ||
+ | |||
+ | ---- | ||
+ | {{: | ||
+ | === (A8) === | ||
+ | |||
+ | Notiere den beschriebenen Algorithmus als Pseudocode und implementiere ihn selbst im Graphentester. Hinweise und Lösungsvorschläge findest du unten. | ||
===== Algorithmus: | ===== Algorithmus: | ||