Изменения

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

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

53 байта добавлено, 20:06, 26 февраля 2012
Нет описания правки
* <tex> V_2 = \{ u \in VT | u \notin S_k, f = (v_i, u) \in ET, \forall i = \overline{1, n} \} </tex>.
Тогда <tex> V_1 \cap V_2 = \emptyset </tex>.
[[Файл: Redei_kamion_9.png|250px|thumb|center]]
 
Турнир сильно связен, следовательно:
* <tex> V_1 \neq \emptyset </tex>, (иначе <tex> T </tex> не будет сильно связным, так как тогда нет простых путей с началом в <tex> V_2 </tex> и концом в <tex> {v_1, \ldots, v_k} </tex>)
272
правки

Навигация