Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
faecher:informatik:oberstufe:graphen:zpg:kartenfaerben:start [30.11.2022 21:21] – Frank Schiebel | faecher:informatik:oberstufe:graphen:zpg:kartenfaerben:start [30.11.2022 21:26] – [Modellierung] Frank Schiebel | ||
---|---|---|---|
Zeile 13: | Zeile 13: | ||
===== Modellierung ===== | ===== Modellierung ===== | ||
- | Die Ausgangssituation soll nun als Graph modelliert werden. | + | Die Ausgangssituation soll nun als Graph modelliert werden. |
+ | |||
+ | <WRAP center round box 90%> | ||
+ | **Graphenfärbe-Problem**: | ||
+ | </ | ||
+ | |||
+ | |||
+ | **Varianten: | ||
+ | * Verwende dabei möglichst wenige Farben. | ||
+ | * Ist es möglich, den Graphen mit k Farben zu färben? | ||
+ | |||
+ | ===== Algorithmus ===== | ||
+ | |||
+ |