different between matroid vs graphoid

matroid

English

Etymology

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

Noun

matroid (plural matroids)

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

Derived terms

  • antimatroid
  • matroidal
  • polymatroid

Translations

matroid From the web:



graphoid

English

Etymology

From graph +? -oid. 1985, United States.

Noun

graphoid (plural graphoids)

  1. (mathematics) A particular form of matroid.

References

  • MathWorld

graphoid From the web:

+1
Share
Pin
Like
Send
Share

you may also like