Изменения
Новая страница: «{{Теорема |about= о циклах |statement= Пусть <tex>M(E)</tex> — матроид и <tex>Ccl</tex> — семейство его циклов. Т…»
{{Теорема
|about=
о циклах
|statement=
Пусть <tex>M(E)</tex> — матроид и <tex>Ccl</tex> — семейство его циклов. Тогда: <br/>
1) <tex>\varnothing \notin Ccl</tex>; <br/>
2) Если <tex>C_1, C_2 \in Ccl</tex> и <tex>C_1 \ne C_2</tex>, то <tex>C_1 \nsubseteq C_2</tex> и <tex>C_2 \nsubseteq C_1</tex>; <br/>
3) Если <tex>C_1, C_2 \in Ccl, C_1 \ne C_2</tex> и <tex>p \in C_1 \cap C_2</tex>, то существует <tex>C \in Ccl</tex> такой, что <tex>C \subseteq (C_1 \cup C_2) \setminus p.</tex>
}}
|about=
о циклах
|statement=
Пусть <tex>M(E)</tex> — матроид и <tex>Ccl</tex> — семейство его циклов. Тогда: <br/>
1) <tex>\varnothing \notin Ccl</tex>; <br/>
2) Если <tex>C_1, C_2 \in Ccl</tex> и <tex>C_1 \ne C_2</tex>, то <tex>C_1 \nsubseteq C_2</tex> и <tex>C_2 \nsubseteq C_1</tex>; <br/>
3) Если <tex>C_1, C_2 \in Ccl, C_1 \ne C_2</tex> и <tex>p \in C_1 \cap C_2</tex>, то существует <tex>C \in Ccl</tex> такой, что <tex>C \subseteq (C_1 \cup C_2) \setminus p.</tex>
}}
