Du hast an deinem Lieblingsflughafen die Flugzeuge f_1,...,f_6 herumstehen. Diese möchtest du gelegentlich von passend geschulten Piloten fliegen lassen. Piloten kosten Geld (alle gleich viel, dank der Gewerkschaft), deshalb möchtest du so wenig Piloten wie möglich anstellen. Nach intensiven Bewerbungsgesprächen mit den Kandidaten p_1,...,p_6 weißt du für jeden Piloten, welche deiner Flugzeuge er/sie fliegen kann. Das modellierst du als Graph (siehe Bild). Welche Piloten stellst du an? Gib auch deine Datenreduktionsregel(n) an!
