Matroid gratis
En matemáticas, la matroide libre sobre un conjunto fundamental E es la matroide en la que los conjuntos independientes son todos subconjuntos de E. [1] Es un caso especial de matroide uniforme . La base única de este matroide es el conjunto de tierra en sí mismo, E . Entre las matroides en E , la matroid libre en E tiene los conjuntos más independientes, el rango más alto y la menor cantidad de circuitos.
La extensión libre de una matroide por algún elemento , denotada , es una matroide cuyos elementos son los elementos de más el nuevo elemento , y:
