Изменения

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

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

30 байт убрано, 16:58, 11 декабря 2018
Нет описания правки
Любой подграф ориентированного леса также является ориентированным лесом, так как во-первых, степень захода каждой вершины в подграфе могла только уменьшится, во-вторых, подграф ацикличного графа {{---}} ацикличен.
3) <tex>A \in \mathcal{I}, \ B \in I, \ \left\vert A \right\vert < \left\vert B \right\vert \Rightarrow \mathcal {9} x \in B \setminus A, \ A \cup \mathcal{f} x \mathcal {g} \in \mathcal{I}</tex>
Пусть количество вершин в множестве <tex>A</tex> равно <tex>k</tex>.
Анонимный участник

Навигация