Potenzmenge/Bis r/Matroid/Aufgabe
Erscheinungsbild
Es sei eine Menge und . Es sei die Menge aller Teilmengen von , die höchstens Elemente enthalten. Zeige, dass ein Matroid ist.
Es sei eine Menge und
.
Es sei
die Menge aller Teilmengen von
, die höchstens
Elemente enthalten. Zeige, dass
ein
Matroid
ist.