Изменения
Нет описания правки
# Циклом называется минимальное по включению зависимое множество. Будем называть два элемента $x$ и $y$ матроида параллельными, если пара $\{x, y\}$ образует цикл. Докажите, что если $A$ независимо $x \in A$, а $x$ и $y$ параллельны, то $A\setminus x\cup y$ также независимо.
# Дайте альтернативное определение параллельных элементов на языке баз.
# Докажите, что свойство быть параллельными является транзитивным отношением эквивалентности.
# Как устроено замыкание в графовом матроиде?
# Как устроено замыкание в матричном матроиде?
