Матроид
Пусть - частично упорядоченное множество . - замыкание в , если: 1. Для любого х из Р: 2. Для любых х,у из Р
Множество X — множество ребер графа , независимые множества — ациклические подмножества этих ребер. Базами являются остовные леса графа .