matroid

In combinatorial optimization, a matroid is a mathematical structure that generalizes the notion of linear independence in vector spaces, used in AI for problems involving selection and optimization.