Graph/Wälder/Matroid/Fakt

Aus Wikiversity
Satz über die kombinatorische Struktur einer Waldmenge

Zu einem Graphen ist die Waldmenge (mit der vollen Knotenmenge)

ein Matroid auf .

Der Rang dieses Matroids ist die Anzahl der Kanten in einem aufspannenden Wald.