In mathematics, a basis of a matroid is a maximal independent set of the matroid—that is, an independent set that is not contained in any other independent set. == Examples == As an example, consider the matroid over the ground-set R2 (the vectors in the two-dimensional Euclidean plane), with the following independent sets: It has two bases, which are the sets {(0,1),(2,0)} , {(0,3),(2,0)}.
In mathematics, a basis of a matroid is a maximal independent set of the matroid—that is, an independent set that is not contained in any other independent set. == Examples == As an example, consider the matroid over the ground-set R2 (the vectors in the two-dimensional Euclidean plane), with the following independent sets: It has two bases, which are the sets {(0,1),(2,0)} , {(0,3),(2,0)}.
Source: Wikipedia "Basis of a matroid" · CC BY-SA 4.0
Share this article: X · Bluesky