Independence Systems

1. $\varnothing \in \mathcal{I}$
2. for all $A\in \mathcal{I}$ and $B\subseteq A$, we have $B\in \mathcal{I}$

Menge von Teilemegen des Universums

Examples

Minimal Spanning Tree

Maximum Matching

Knapsack Problem