出典:Wiktionary
From matrix + -oid. They were so named by Hassler Whitney in 1935 in an article titled “On the abstract properties of linear dependence”.
matroid (複数形 matroids)
出典:Wikipedia
出典:『Wikipedia』 (2011/06/26 03:52 UTC 版)
In combinatorics, a branch of mathematics, a matroid (
/ˈmeɪtrɔɪd/) or independence structure is a structure that captures the essence of a notion of "independence" that generalizes linear independence in vector spaces.