Изменения

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

Теорема Редеи-Камиона

Нет изменений в размере, 03:30, 27 ноября 2011
Нет описания правки
Cильно связанный турнир <tex> T </tex> из <tex> n \geq 3 </tex> вершин содержит орцикл длины <tex> 3 </tex>.
|proof=
[[Файл:Cycle.jpg|200px350px|thumb|right|<tex> S_3 </tex>]]
Пусть <tex> u </tex> - произвольная вершина турнира <tex> T </tex>. Множество вершин <tex> VT - u </tex> распадается на <tex> 2 </tex> непересекающихся множества:
* <tex> V_1 = \{ v_1 \in VT | (v_1, u) \in ET \} </tex>,
272
правки

Навигация