Эйлеровы и гамильтоновы графы
Далее, известно, что почти все графы гамильтоновы , то есть где H(p) — множество гамильтоновых графов с p вершинами, а G(p) — множество всех графов с p вершинами. Таким образом, задача отыскания гамильтонова цикла или эквивалентная задача...