Kreismatroid M(G)M(G)M(G) EEE sind die Kanten eines Graph und I\mathcal{I}I ist eine Auswahl an Kantenmengen, die zusammen mit den Knoten des Graphen einen Wald bilden.