Färbungsprobleme - Übung

Wiki-Quelltext dieser Seite.

== Übung ==

# Welche der folgenden Graphen sind vollständig gefärbt.
## [[Bild:Eichhorn_uebung_1_3]]
## [[Bild:Eichhorn_uebung_1_3]]
## [[Bild:Eichhorn_uebung_1_3]]
# Färben Sie folgende Graphen. Nutzen Sie für je einen Graphen folgendes als Farben:
## Farben: [[Bild:Eichhorn_uebung_2_1]]
## Zahlen: [[Bild:Eichhorn_uebung_2_2]]
## Namen von Kommunionen: [[Bild:Eichhorn_uebung_2_3]]
# 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.