Graph/Wälder/Matroid/Fakt

Aus Wikiversity
Zur Navigation springen Zur Suche springen
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.