205
правок
Изменения
м
→Теорема о существовании потенциальной функции
{{Теорема
|statement=
В графе <tex>G</tex> нет отрицательных циклов <tex>\Leftrightarrow</tex> существует потенциальная функция <tex> \phi:\; \forall u,vuv \in E\; w_\phi(uv) \ge 0 </tex>
|proof=
<tex>\Leftarrow) </tex> <tex>C</tex> - цикл в графе <tex>G</tex>
