272
правки
Изменения
Нет описания правки
<u> Первый случай: </u>
[[Файл:Cycle_kcycle_k+1-1.jpgpng|300px250px|thumb|right|<tex> S_{k + 1} </tex>]]
: Пусть <tex> v_1 </tex> - вершина из <tex> S_k </tex> такая, что ребро <tex> e = (v_1, v_0 ) \in ET </tex>. Пусть <tex> v_i </tex> – первая вершина при обходе <tex> S_k </tex> из <tex> v_1 </tex>, для которой ребро <tex> f = (v_0, v_i ) \in ET </tex>.
: Тогда ребро <tex> g = (v_{i - 1}, v_0) \in ET </tex>.
