171
правка
Изменения
Нет описания правки
* Так как вершинно-простой путь всегда является рёберно-простым, данная теорема справедлива и для рёберно-простого пути.
* Теорема может быть сформулирована как для [[Основные определения теории графов|ориентированного]], так и для [[Основные определения теории графов|неориентированного]] графа.
== См. также ==
* [[Теорема о существовании простого цикла в случае существования цикла]]
