< Graph < Wälder < Matroid
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.
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.