Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung | Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
| faecher:informatik:oberstufe:graphen:zpg:kartenfaerben:start [30.11.2022 21:24] – [Modellierung] Frank Schiebel | faecher:informatik:oberstufe:graphen:zpg:kartenfaerben:start [30.11.2022 21:26] – [Modellierung] Frank Schiebel | ||
|---|---|---|---|
| Zeile 23: | Zeile 23: | ||
| * Verwende dabei möglichst wenige Farben. | * Verwende dabei möglichst wenige Farben. | ||
| * Ist es möglich, den Graphen mit k Farben zu färben? | * Ist es möglich, den Graphen mit k Farben zu färben? | ||
| + | |||
| + | ===== Algorithmus ===== | ||
| + | |||