Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Теорема о существовании простого пути в случае существования пути
52 байта убрано
,
15:35, 2 марта 2012
→
Теорема о существовании простого пути в случае существования пути
=== Доказательство построением ===
Возьмём любой из существующих путей
между нужными нам вершинами
: <tex>v_0e_1v_1e_2v_2 ... e_nv_n</tex>.
* Алгоритм:
Анонимный участник
194.85.161.2
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати