Матроид

Матроид – это множество с определенными свойствами, которые делают его похожим на геометрическую фигуру.
Основные свойства матроида включают замыкание, замкнутые множества и матроидную решетку.
Гиперплоскости в матроиде являются максимальными собственными плоскостями, которые не охватываются множеством матроида.
Графоиды представляют собой тройки классов непустых подмножеств, удовлетворяющие определенным условиям.
Примеры матроидов включают свободный матроид, однородные матроиды и матроиды разбиения.
Прямой суммой однородных матроидов является дискретный матроид, в котором каждое правильное подмножество основного множества является разделителем.
Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала.

Полный текст статьи:

Матроид — Википедия