35
правок
Изменения
Нет описания правки
В любом [[Турниры|турнире]] есть [[Гамильтоновы_графы#.D0.9E.D1.81.D0.BD.D0.BE.D0.B2.D0.BD.D1.8B.D0.B5_.D0.BE.D0.BF.D1.80.D0.B5.D0.B4.D0.B5.D0.BB.D0.B5.D0.BD.D0.B8.D1.8F|гамильтонов путь]].
|proof=
Приведем доказательство по индукции по числу вершин в графе. Пусть <tex> n </tex> {{- --}} количество вершин в графе.
<u> ''База индукции:'' </u>
