Изменения

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

Алгоритм построения базы в объединении матроидов

22 байта добавлено, 21:16, 12 декабря 2018
Нет описания правки
|id=th_1
|statement=
Для любого <tex>s \in S \setminus I</tex> имеем <tex>I \cup {s } \in J \mathcal{I} \Leftrightarrow </tex> существует ориентированный путь из <tex>F</tex> в <tex>s</tex> по ребрам графа <tex>D</tex>.
|proof=
<tex>\Leftarrow</tex>
200
правок

Навигация