Zu einem Graphen G = ( V , E ) {\displaystyle {}G=(V,E)} ist die Waldmenge W ( G ) {\displaystyle {}{\mathcal {W}}(G)} (mit der vollen Knotenmenge)
ein Matroid auf E {\displaystyle {}E} .
Der Rang dieses Matroids ist die Anzahl der Kanten in einem aufspannenden Wald.
ist die Waldmenge 
(mit der vollen Knotenmenge)
.
