Färbungsprobleme - Übung

Aus ProgrammingWiki
Archivierte Version vom 2016-01-06T07:33:08+00:00. Aktuelle Version

Übung

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