Zusammenfassung
Das Abitur steht auch in Herzesberg vor der Tür. Der Direktor der Schule St. Johannes ist deswegen damit beschäftigt, die Tage festzulegen, an denen die Abschlussklausuren geschrieben werden sollen. Natürlich können die Prüfungen in zwei Kursen, die von gleichen Schülern besucht werden, nicht am selben Tag durchgeführt werden. Dem Direktor liegt eine Liste von Kursen und gemeinsamen Teilnehmern vor (Tab. 7.1). Wie viele Tage muss er für den Prüfungszeitraum mindestens vorsehen? Da die anderen Schüler in dieser Zeit frei haben, will er die Prüfungsphase so kurz wie möglich halten. Seine Aufgabe besteht also darin, die Kurse so zu gruppieren, dass die Klausuren einer Gruppe, die am selben Tag geschrieben werden, keine gemeinsamen Teilnehmer haben.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2010 Spektrum Akademischer Verlag Heidelberg
About this chapter
Cite this chapter
Büsing, C. (2010). Knotenfärbung. In: Graphen- und Netzwerkoptimierung. Spektrum Akademischer Verlag. https://doi.org/10.1007/978-3-8274-2423-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-8274-2423-5_7
Publisher Name: Spektrum Akademischer Verlag
Print ISBN: 978-3-8274-2422-8
Online ISBN: 978-3-8274-2423-5
eBook Packages: Life Science and Basic Disciplines (German Language)