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 [06.12.2022 12:36] – [Modellierung] Frank Schiebel | faecher:informatik:oberstufe:graphen:zpg:kartenfaerben:start [06.12.2022 12:36] – [Beschreibung eines Greedy-Algorithmus] Frank Schiebel | ||
---|---|---|---|
Zeile 24: | Zeile 24: | ||
* Ist es möglich, den Graphen mit k Farben zu färben? | * Ist es möglich, den Graphen mit k Farben zu färben? | ||
- | ==== Beschreibung eines Greedy-Algorithmus ===== | + | ===== Beschreibung eines Greedy-Algorithmus |