272
правки
Изменения
Нет описания правки
:** <tex> w_1 \in V_1 </tex>,
:** <tex> w_2 \in V_2 </tex>.
: Тогда <tex> S_{k + 1} = (v_1 \rightarrow u' w_2 \rightarrow w' w_1 \rightarrow v_3 \rightarrow \ldots \rightarrow v_k \rightarrow v_1) </tex> – искомый цикл длины <tex> k + 1 </tex>.
Цикл <tex> S_{k + 1} </tex> - искомый цикл длины <tex> k + 1 </tex>, q.e.d.