Матроид

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