Изменения

Перейти к: навигация, поиск
Нет описания правки
{{Теорема
|statement=
Если между двумя [[Основные определения теории графов|вершинами графа]] существует [[Основные определения теории графов|путь]], то между ними существует простой путь.
|proof=
Для доказательства этой теоремы введём два определения.
 
{{Определение
|definition=
'''Длина пути''' – количество [[Основные определения теории графов|рёбер]], входящих в последовательность, задающую этот путь.
}}
 
{{Теорема
|statement=
Если между двумя [[Основные определения теории графов|вершинами графа]] существует [[Основные определения теории графов|путь]], то между ними существует простой путь.
|proof=
=== Доказательство построением ===
Анонимный участник

Навигация