Matroid

/ˈmeɪtrɔɪd/

Перевод слова "matroid" на Русский язык

Существительное

/ˈmeɪtrɔɪd/

matroid

matroids множ.

A matroid is a combinatorial structure that generalizes the notion of linear independence in vector spaces.

Матроид - это комбинаторная структура, обобщающая понятие линейной независимости в векторных пространствах.

Существительное

/ˈmeɪtrɔɪd/

A mathematical structure that generalizes the notion of linear independence in vector spaces.

The concept of a matroid is used to study the properties of graphs and networks.

A pair (E, I) consisting of a finite set E and a family I of its subsets, called the independent sets, satisfying the hereditary and exchange axioms.

The collection of acyclic subsets of edges in a graph forms a matroid.

Прилагательное

/ˈmeɪtrɔɪd/

Relating to or characteristic of a matroid or matroid theory.

The matroid approach simplifies the analysis of combinatorial optimization problems.