Изменения
Нет описания правки
: Тогда <tex> S_{k + 1} = (v_1 \rightarrow w_2 \rightarrow w_1 \rightarrow v_3 \rightarrow \ldots \rightarrow v_k \rightarrow v_1) </tex> – искомый цикл длины <tex> k + 1 </tex>.
}}
Таким образом, в любой сильно связанный турнир <tex> T </tex> из <tex> n \geq 3 </tex> вершин содержит цикл длины <tex> n </tex>, то есть гамильтонов цикл, q.e.d.{
}}
