Теория графов . Задача коммивояжера
...общий критерий, с помощью которого можно было бы решить, является ли данный граф гамильтоновым , и если да, то найти на нём все гамильтоновы линии.
1. Эйлеровы графы . Эйлеровым путем графа G(V,E) называется путь e1,e2, ..., et такой, что каждое...