Изменения

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

Пересечение матроидов, определение, примеры

4 байта добавлено, 15:36, 11 января 2020
Ориентированный лес
{{Утверждение
|statement = Пересечение данных матроидов является матроидматроидом.
|proof =
Рассмотрим матроид пересечения <tex>M = \langle X, \mathcal{I} \rangle</tex>, <tex>A</tex> {{---}} множество ребер, <tex>\mathcal{I} = \mathcal{I}_1 \cap \mathcal{I}_2</tex>
Анонимный участник

Навигация