The lecture on Wednesday Sept. 6, 2-4 PM, is an introduction to
graph theory and its history. Our starting point is a modern scheduling
problem. A set of notes (in Danish and English) will be handed out:
PRÆMIEOPGAVE (30 pages). Page 3 of the notes contains a
description of the problem in English.
PROBLEM (in Danish): Antag at vi skal arrangere
forældrekonsultationer paa en skole. Hver
forældre/forældrepar indleverer paa forhaand en liste over
de lærere han/hun ønsker at konsultere. Hver konsultation
varer
10 minutter. Arranger møderne saa der ikke er ventetider
for hverken lærere eller forældre. Kan det altid lade sig
gøre ? (Svaret er nej). Kan det lade sig gøre hvis hver
lærer skal tale med 4 forældre/forældrepar
og hver forældre/forældrepar
skal tale med 3 lærere ?
(Svaret kendes ikke).
The exercises on Thursday Sept. 7, 8-10 AM, will deal with some
of the examples, where a shedule without waiting times is impossible.