KnowraMatroidLinked fromLinked fromThe 9 pages that link to Matroid, each with the reason it gives.All 9Broader topic 1Related 3Narrower topic 4Compared with 1Tree (graph theory)Narrower topic: The edge sets of forests form the graphic matroid of a graph.Spanning treeNarrower topic: The edge sets of spanning trees are the bases of a graphic matroid.Kruskal's algorithmNarrower topic: The graphic matroid explains why greedy edge selection finds a minimum spanning tree.Steinitz exchange lemmaNarrower topic: Matroid exchange generalizes the independent-set replacement pattern beyond vector spaces.