Изменения

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

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

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

Навигация