}}
{{Лемма
|statement=
<tex>\sum\limits_{V} deg^-v_i = \sum\limits_{V} deg^+v_i = |E|</tex>
|proof=
супердоказательство((
}}
==Путь==
{{Определение
|definition =
}}
==Циклический путь==
====Для ориентированного графа====
{{Определение
|definition =
}}
====Для неориентированного графа====
{{Определение
|definition =
Циклическим путём называется путь, в котором <tex>v_0 = v_k</tex>, а так же <tex> e_i \ne e_{(i+1) \mod k}</tex>.
}}
==Цикл==
{{Определение
|definition =