matroid

矩阵胚, 拟阵

词形变化

matroids 复数 matroids

释义与例句

n.
  1. 1.

    A structure that captures the essence of a notion of "independence" that generalizes linear independence in vector spaces and acyclicality in graphs.

    数学

    A matroid can be defined in terms of bases. A matroid consists of a ground set as well as a set of bases which is a nonempty subset of the power set of the ground set.

词源

From matrix + -oid. They were so named by Hassler Whitney in 1935 in an article titled “On the abstract properties of linear dependence”.

来源：wiktionary