Färbungsprobleme - Übung

Wiki-Quelltext dieser Seite.

== Übung ==

# Welche der folgenden Graphen sind vollständig gefärbt.
# Färben Sie folgende Graphen. Nutzen Sie für je einen Graphen folgendes als Farben:
## Farben
## Zahlen
## Namen von Kommunionen
# Schreiben Sie eine Implementierung des in der Vorlesung vorgestellten Greedy Algorithmus in der Programmiersprache Ihrer Wahl.
# Zusatzaufgabe: Es ist ein Stundenplan für mindestens fünf Klassen und maximal vier Lehrer zu erstellen.
## Nutzen Sie Papier und Bleistift.
## Nutzen Sie den in Aufgabe 3 erstellten Algorithmus.