Изменения

{{Лемма

|about=о длине цикла

Рассмотрим путь максимальной длины <tex>P = v_0 v_1 .. v_s</tex>. Все смежные с <tex>v_0</tex> вершины лежат на <tex>P</tex>. Обозначим <tex>k = max\{i: v_0 v_i \in E\}</tex>. Тогда <tex>\delta \le deg\ v_0 \le k</tex>. Цикл <tex>C = v_0 v_1 .. v_k v_0</tex> имеет длину <tex>l = k + 1 \ge \delta + 1</tex>

}}

{{Теорема