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 />
Matroide<br />
Matching<br />
Kürzeste Wege<br />
Beispiel<br />
Sei G = (V , E) ein gerichteter Graph, T ⊆ V eine Knotenmenge<br />
und k : T → N 0 .<br />
S = E<br />
F = {X ⊆ S : d − X<br />
(v) ≤ k(v)∀v ∈ T }.<br />
Die Konstruktion M = (S, F ) ist ein Matroid.<br />
Dr. Tobias Baumann<br />
Matroide