матроїд

1. У математиці, зокрема в комбінаториці та теорії графів — структура, що абстрактно узагальнює поняття лінійної незалежності у векторних просторах та властивості циклів у графах; формально визначається як пара скінченної множини та сімейства її підмножин (незалежних множин), що задовольняє певним аксіомам.

2. У біології (рідко) — організм, що має ознаки материнської особини або спадковість, обумовлену материнською лінією.

Приклади вживання

Відсутні

Частина мови: іменник (однина) |