Изменения

Перейти к: навигация, поиск

Теорема о существовании простого пути в случае существования пути

52 байта убрано, 15:35, 2 марта 2012
→‎Теорема о существовании простого пути в случае существования пути
=== Доказательство построением ===
Возьмём любой из существующих путей между нужными нам вершинами: <tex>v_0e_1v_1e_2v_2 ... e_nv_n</tex>.
* Алгоритм:
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/18689»

Навигация