Изменения

Перейти к: навигация, поиск

Список заданий по ДМ 2к 2019 осень

Нет изменений в размере, 14:04, 8 декабря 2019
фикс опечатки
# Докажите, что $\langle \langle A \rangle \rangle = \langle A \rangle$
# Докажите, что если $p \not\in \langle A \rangle$, $q \in \langle A \cup p\rangle$, то $p \in \langle A \cup q \rangle$
# Двойственный матроид. Пусть $M = \langle X, I \rangle$ - матроид. Обозначим как $M^*$ следующую констркуциюконструкцию: $M^* = \langle X, \{A \,|\, \exists B $ - база $M, A \cap B = \varnothing\}\rangle$. Докажите, что $M^*$ является матроидом.
# Циклы двойственного матроида называются коциклами. Докажите, что любая база пересекается с любым коциклом.
# Докажите, что двойственный к матричному матроид является матричным. Как устроена его матрица?
Анонимный участник

Навигация