マトロイド

行列の列ベクトルの組のもつ線形独立, 線形従属性で定まる組合せ的構造を抽象化したものとして, 1935 年に Hassler Whitney に よって導入された概念。