英语词汇“matroid”的英英意思、用法、释义、翻译、读音、例句、短语、词组-英语词典

matroid

/ˈmeɪtrɔɪd/

Mathematics

noun

A mathematical entity consisting of a finite set E together with a collection ℐ of subsets of E such that (i) the empty set is a member of ℐ, (ii) any subset of a member of ℐ is also a member of ℐ, and (iii) if two subsets I ₁ and I ₂ are in ℐ, where the cardinality of I ₁ is less than that of I ₂, then there exists an element e that is in I ₂ but not I ₁ such that the union of I ₁ with {e} is also an element of ℐ.

The definition of the collection of subsets generalizes the notion of mathematical independence in linear algebra and graph theory. A basic example of a matroid is E being the set of rows of a matrix, and each subset in ℐ consisting of a number of linearly independent rows..

Origin

1930s. From matr- + -oid.

单词	matroid
释义	matroid /ˈmeɪtrɔɪd/ Mathematics noun A mathematical entity consisting of a finite set E together with a collection ℐ of subsets of E such that (i) the empty set is a member of ℐ, (ii) any subset of a member of ℐ is also a member of ℐ, and (iii) if two subsets I ₁ and I ₂ are in ℐ, where the cardinality of I ₁ is less than that of I ₂, then there exists an element e that is in I ₂ but not I ₁ such that the union of I ₁ with {e} is also an element of ℐ. The definition of the collection of subsets generalizes the notion of mathematical independence in linear algebra and graph theory. A basic example of a matroid is E being the set of rows of a matrix, and each subset in ℐ consisting of a number of linearly independent rows.. Origin 1930s. From matr- + -oid.
随便看	untidily untidiness untidy untie untied until until further notice until further orders untilled until (or till) hell freezes over untimeliness untimely untinged untiring untiringly untitled unto untogether untold untoned untouchability untouchable untouchableness untouched untouristed