Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Einführung<br />
Matroid-Probleme in <strong>Graphen</strong><br />
MST<br />
Matroide<br />
Grundlegende Eigenschaften<br />
Alle Basen eines Matroids haben dieselbe Kardinalität.<br />
⇐⇒<br />
Sind X , Y ∈ F mit |X | > |Y |, so gibt es ein x ∈ X \ Y mit<br />
Y ∪ {x} ∈ F .<br />
Dr. Tobias Baumann<br />
Matroide