Матроид
Translation of "матроид" into English
матроид
NounОсновная форма
/mɐˈtroɪ̯ɪt/
Основная форма
/mɐˈtroɪ̯ɪt/
матроиды pl
Математический термин (комбинаторика)
Теория матроидов изучает абстрактные структуры.
The theory of matroids studies abstract structures.
Definitions
матроид
NounОсновная форма
/mɐˈtroɪ̯ɪt/
Основная форма
/mɐˈtroɪ̯ɪt/
Математическая структура, обобщающая понятие линейной независимости в векторных пространствах.
Теория матроидов используется для решения задач оптимизации в комбинаторике.