Kapitel 7Fortgeschritten27 Min.
Extreme Mengen und Ketten
Extreme Mengenfamilien und Überdeckungen · Abschnitt 25 von 64
Gelöstes Beispiel
Kardinalität maximieren
Eine endliche nichtleere Familie besitzt ein Mitglied größter Größe.
Gelöstes Beispiel
Außenmengen müssen schneiden
Sonst ließe sich eine maximale disjunkte Familie erweitern.
Gelöstes Beispiel
Private Zeugen
Jedes Mitglied einer minimalen Überdeckung deckt einen Punkt allein ab.
Gelöstes Beispiel
Kettenenden sind gesättigt
Eine längste Inklusionskette kann an keinem Ende erweitert werden.